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(54) INFORMATION DATA MULTIPLEXING TRANSMISSION SYSTEM, MULTIPLEXER AND 

DEMULTIPLEXER USED THEREFOR, AND ERROR CORRECTING ENCODER AND DECODER 



(57) A multiplexing unit on the transmitting side esti- 
mates information amounts supplied from respective 
signal processing units, determines a multiplex code on 
the basis of respective information amounts, derives a 
parity of the first determined multiplex code to form a 
second multiplex code, adds a CRC to each of the mul- 
tiplex codes to generate two headers H1 and H2, takes 
out information data of respective media according to 



the multiplex codes, incorporates the information data 
into a packet together with the two headers H1 and H2, 
and outputs the packet. If error correction of H1 is 
impossible on the receiving side, error correction 
decoding is conducted by using the header H2. If error 
correction of H2 is also impossible, error correction 
decoding is conducted collectively for H1 and H2. 



SECONO CONFIGURATION EXAMPLE OF MUX PACKET 
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Description 



Technical Field 



[0001] The present invention relates to a multimedia information data multiplex transmission system for putting infor- 
matics data of a plurality of kinds each having an arbitrary information content into a single packet and conducting mul- 
tiplexed rad.o transmission, and its multiplexer and demultiplexer. The present invention further relates to an error 
correction encoder and decoder suitable for application to this system. 

10 Background Art 
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2?LJ? 1? , r !f ° mult,media - rt 18 necessary to multiplex and transmit media information such as image 

data, voce data, additional data, and the like. Especially for giving and taking these kinds of information by uBtaa 
mob I .rornmumcat.on terminal. K is important that the information is made to be capable of being transmitted in a poor 
environment such as a multi-path fading environment. 

2S " 6ret f re ' ITU -, T '^commendation H.223 has been standardized as a scheme concerning multimedia multi- 
plexing. Th,s scheme , implements multimedia muKiplexing of packet multiplexing type in an existing telephone network 
An example of H.223 ,s shown in FIG. 13A. In FIG. 13A. LCN represents logical channel, AL adaptation layeTpM 
packet marker, MUX and multiplexing. ^ 1 ' 

!T2 /JlT*"* 3 MUX V*** 1 3 header fe disposed at Hs head ln succession, four voice bytes (LCN1) one data 
£ ( S ' T 96 (Vid60) byt6S (LCN3) ' 006 da1a WeSLCNZ), and two image bytes (LCN3) are disposed in the 
crted order In the example of FIG. 1 3A, however, image data finishes in the middle of a MUX packet, and consequently 

Z^^toT™*^** in a ,wo ' byte rapaci1y the 1351 LCN3 - 71,15 is indicated by setlin9 a PM w in * e n ** 

SSL? I"*??, iS Sh0 " n in F,G 13B - WHh reference to F,G 1 3B - *> an entry of a multi- 

plex table in a fourjtf MC (multiplex code) field, rt is specified which media information is represented by each byte of 
an information field. A three-brt HEC (header error control) field provides an error detection funZ 5Smc£S 
using a three-bit CRC. (As for details, see 'ITU-T Draft recommendation H.223. for example ) 
[0006 By the way. H.223 has been determined on condition that multimedia multiplexing of packet mulfelexinq tvoe 

InSST!? *"! 6XiStin9 ,eleP « 0ne netW ° rk h8Ving 8 ^^^V fine transmission quality as described^ 
In order to raise the transmission efficiency, the header is protected by the three-bit CRC alone 

0007] In radio multimedia communication, however, the transmission channel state is made poor by fading or the like 
^St^f 3 t£* mMm "* a « fflmu **" as « before, then su^a SSZ £££ 
oTS? ? ^ w b,,S ° f * and h8ader errors «»'• This resutts in a problem that contents 

of the multiplex table cannot be read and discard of MUX packets frequently occurs 

S 0< *t MUX ^? iS n0t ahW3yS COnstant ' W according to the information 

^^^^^^mtomm^naB^mlhe^a^eofF^ 13Aas well. If pacTielsTSn^^^ 

STSSSr? a H poor / ad, ° transmi ^on channel, then packet synchronizing cannot be attained or the packet 

length cannot be found on the receiving side, resulting in frequent discard of MUX packets 

2E? JST* °«ner hand, payloads containing information such as data, voice, and data cannot be decoded correctly 

2T S2, 2 reSUlt ° f h8ader inforrnaUon - * *• radio transmission channel is brought into a pooV 

stata Heretofore, therefore, there has been proposed such a scheme as to protect the payload by applying condition 

ending to .nformaton of each of image, voice, and data. (As for details, see, for example. C tor H^TS 

Approach of H.324/ AnnexC Mode 1". Q11-A-11b, ITU-TQ11 /WP2/SG16 June 1997) 

[0010] If it is attempted to securely protect the information ofthe payload. however, His necessary to encode all of the 

1" FEF* 6, reSUHin9 in 8 l0Wered transrnission ^oency. This is a serious problem especially in a sys- 
tem having a limited transmission band such as a mobile communication system 

S 11 L^ a SChe ^! fof PUt,i " 9 intormation data <* a P |urali »y o* Wnds such as multimedia information into a packet 

JZZ sttem hrlf h 3 ? T*** d T: ib6d - " ** stan * rti » d «*"«» * employed as it is in a radio communi- 
cation system however, detection errors of header information are frequently caused on the receiving side by the poor 
ransm.ss.on channel state Since the multiplex table cannot be read, discard of packets frequently occur. Especially in 

orthT^nr 3 ^ 

ErlSi*? 1 T ra u n0t 66 rec °S nized - siting in a substantially disabled state in communication. 

™»L„ £!h * * ** Payl0ad ' lhere haS 1)660 pr0posed sucn a a* 9 " 6 as to P rotect « ^ using an error 
co^ection code such as a convolutional code. If it is attempted to decode information securely on the receiving side by 

^TIo,? T 8me ' 0WeVer ' the fransmission effici ency of the information significantly falls. This poses an 

especially serious problem in a mobile communication system in which it is difficult to secure a wide transmission band 
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Disclosure of Invention 

[0013] A first object of the present invention is to provide an information data multiplex transmission system and its 
multiplexer and demultiplexer capable of reproducing header information favorably even in the case where transmission 
5 is conducted via a poor transmission channel, thereby reading the multiplex table accurately and lowering the packet 
discard rate. 

[0014] A second object of the present invention is to provide an information multiplex transmission system, its multi- 
plexer and demultiplexer, an error correction encoder, and an error correction decoder capable of decoding and repro- 
ducing payloads securely without significantly deteriorating the transmission efficiency even in the case where 
io transmission is conducted via a poor transmission channel, and thereby having a high transmission efficiency and 
excellent protection performance 

[001 5] In order to achieve the above described first and second objects, the present invention provides the following 
configurations. 

(1) In an information transmission system for inserting information into a padseLand transmitting the packet, a ^ 
transmitting side generates a plurality of error correction data making the information independently restorable. j 
in serts the se error co rrection data into a packet to getherwith t he information in a pr edetermined pos^n rejation, / 
and transmits thepacKeT 

If on the receiving side at least one of a plurality of error correction data can be received and reproduced, it 
becomes possible owing to such a configuration to correct transmission errors of information on the basis of the 
error correction data and reproduce the information. For example, even in a mobile communication system having 
a poor transmission channel quality, therefore, highly reliable information transmission can be conducted. 

(2) In an information data multiplex transmission system for inserting a plurality of kinds of information data i nto on e 
packet and conducting multiplex transmission, a transmitting side generates a plurality qfjieader informatio n 
"piecesreach of the plurality of header information pieces including a multiplex code indicating dj^ osition positio ns 
in the packet according to kinds of information data in serted in the packet and including enor detection bits for 
detecting a receiving error of the multiplex code. causeTeach header information piece to include error correction 
data making the header information piece independently restorable. inseifefteacle nrformation pieces in predeter- 
mined positi ons of the pack et, inserts the plurality ofjgcKfe of information data in positions of the packet indicated 
bytfienmjrfiplex code, and transmits the packet 

In such a configuration, header are provided wit h an error correction capab ility. Even in a mobile communica- 
tion system having a poor transmission channel quality, therefore, headers can be reproduced correctly. In addition, 
a pl urality of head ers are transmitted. If at least one of a gjuialily_ ^headers can be received and reproduced, 
therefore, it becomes possible to correct transmission errors of information on the oasis ot trie header and repro- 
duce the in formation. As a result, pac kets dis carded due to an unreadable multiple x table can be reduc ed. Even in 
amobile communication system or the like having a poor transmission channel quality, therefore, highly reliable 
information transmission can be conducted. 

(3) In the configuration of (2), multiplexing is effected while conducting processing so as to make all^actetsjiaye 
a predeter mined length. In other words, the packet length is made to be a fixed leng th. Owing to such a configura- 
tion, configuration of the encoding and decoding m eans can be simplified . 

(4) In the configuration of (2), a receiv ing side e xtracts o ne out or a plurali ty of h eader information pieces inserted 
i n a packe t, conducts err or dete ction and error conection, and, if error correction is impossible, ext racts ano ther 
header information piece and conducts error detection and enor correction, and repetitively executes processing 
of extracting another header information piece and conducting error detection and error correction for alt header 
information pieces u ntil errorless header information p iece is reproduced. 

By doing so, an errorless header information piece out of a plurality of header information pieces can be repro- 
duced. 

(5) if all header information pieces cannot be cor rected in enor in the configuration of (4), all header information 
pjecesare subject ed together to error correction processing usino a coupled code. 

Even if ail header information pieces cannot be individually reproduced, such a configuration makes it possible 
to reproduce the header information by conducting error correction on all header information pieces collectively 

(6) In an information data multiplexing apparatus of a transmitting apparatus used in an information data multiplex 
transmission system for inserting a plurality of kinds of information data into one packet and conducting multiplex 
transmission, 

the information data multiplexing apparatus includes: an informatio n content e stimation means for estimating 
informatio n amounts re spectively of t he plurajity jof k inds of informa tion-data; a multiplex code generation 
means for generating a first multiplex code indicating di spositio n positions in the packet on the bass of the 
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information amounts of respective information data estimated by the information content estimation means, 
and further generating a second multiplex code having a fixed relation with the first multiplex code; a header 
information generation means tor adding error detection and correction code data for detecting and correcting 
receiving errors to each of the first and second multiplex codes generated by the multiplex code generation 
means and thereby generating first and second header information; and a packet generation mean s for storing 
the informati on data to be transmitted in the packet together with the firstllrB^sSsono^^ 
tnFbasisoflhe multiplex codes! — " — 
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The apparatus of the transmitting side has such a configuration. Even if in the apparatus of the receiving side 
the first multiplex code cannot be reproduced by itself, therefore, it becomes possible to reproduce the first multiplex 
code on the basis of the second multiplex code. On the basis of the reproduced multiplex code, each information 
data can be taken out from the packet. 

(7) In the configuration of (6), a parity of the first multiplex code is used as the second multiplex code. In other 
words, a concatenated code with respect to the first multiplex code is used as the second multiplex code. 

(8) and (9) As a concrete example of the concatenated code, a convolutional code and a Hamming code can be 
mentioned. If a convolutional code is used, the most likelihood decoding scheme can be used. As a result, the error 
correction capability can be raised. If a Hamming code is used, decoding means complying with H.223 already has 
an error detection function using the Hamming code, and hence existing decoding means complying with H.223 
advantageously need only to be provided with an error correction function. 

(10) and (1 1) As the configuration of the packet generation means, such a configuration as to store the first and 
second header information in an identical packet, and such a configuration as to store the first and seoond header 
information in different packets are conceivable. The former one has an advantage that the insertion and reproduc- 
tion of header information can be simplified. The latter one has an advantage that the error correction capability 
against burst errors can be kept high by making time distance between the header information pieces long and 
thereby providing an interleaving effect. 

(12) In the configuration of (6). it is desirable that the multiplex code generation means determines the multiplex 
codes so as to make aUpackets have a predete rmined length. By doing so. fi xed-leng fcpactets can be transmitted. 
In a mobile communication system, highlyTSiaWE^eTFansmission can be effected. 

(13) In an information data demultiplexing apparatus of a receiving apparatus used in an information data multiplex 
transmission system for inserting^ plurality ojjri nds of information data having ar bitrary information amounts into 
one_pjcket and conducting multiplex transmission, * 

it is now assumed that first and second header information pieces having a multiplex code indicating disposi- 
toopositions in the packet according to the plurality of kinds of information data and error detection andcor- 
rection code data for detecting and correcting receiving errors of the multiplex code are stored in the packet, 
and the plurality of information data are stored in positions of the packet indicated by the multiplex code. 



40 



45 



55 



At this time, an information data demultiplexing apparatus of a receiving apparatus includes a header informa- 
tion extraction means for selectively extracting the first and second information pieces from the packet, and first, 
second, and third demultiplexing means. 

First, the first demultiplexing means conducts error detection on the first header information piece. If there are 
no errors, the first demultiplexing means demultiplexes and o utputs j he pl urality of information data from the packet 
on the b asis^ f the mnrt i pl p x no je included in the header information piece. When an error is detected by the first 
demultiplexing means, a second demultiplexing means conducts error correction of the first header information 
piece and then conducts error detection again. If there are no errors, the second demultiplexing means demulti- 
plexes and outputs the plurality of information data from the packet on the basis of the muftiplex code included in 
the headennformation piece corrected in error. Furthermore, when an error is detected by the second demultiplex- 
ing means as well, the third demultiplexing means conducts error detection of the second header information piece. 
If there are no errors, the third demultiplexing means demultiplexes and outputs the plurality of information data 
from the packet on the basis of the multiplex code included in the header information piece. 

According to the error occurrence state, the first, second and third demultiplexing means are thus used by 
stages in order to demultiplex the information data. For example, in such a state that the transmission channel qual- 
ity is poor, therefore, all of the first to third demultiplexing means are used, and the error detection and error correc- 
tion of three stages are conducted, accurate information data demultiplexing being made possible. On the other 
hand, in such a state that the transmission quality is comparatively fine, demultiplexing of the information data can 
be conducted in a short time. 
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(14) In the configuration of (13). a fourth demultiplexing means is provided. When an error is detected by the third 
demultiplexing means, the fourth demultiplexing means conducts error correction of the second header information 
piece and then conducts error detection again. If there are no errors, the fourth demultiplexing means demultiplexes 
and outputs the plurafity of information data from the packet on the basis of the multiplex code included in the 
head©* information piece corrected in error. 

(15) In the configuration of (14), a fifth demultiplexing means is further provided. When an error is detected by the 
fourth demultiplexing means, the fifth demultiplexing means conducts error correction of the first header information 
piece and the second header information piece collectively and then conducts error detection again. K there are no 
errors, the fifth demultiplexing means demultiplexes and outputs the plurality of information data from the packet on 
the basis of the multiplex code included in the first or second header information piece corrected in error. 

Even in a case where the transmission channel quality is very poor and the first to third demultiplexing means 
cannot demultiplex the information data, it becomes possible in the configuration heretofore described to restore 
the header information by using the fourth and fifth demultiplexing means. As a result, accurate demultiplexing of 
the information data becomes possible. 

(16) When in the configuration of (2) the header information piece includes a packet marker representing a contin- 
uation state between packets, a multiplex code field specifying kinds of information data inserted in the packet, and 
a header error control field having an error detection function, the transmitting side includes means for inserting a 
plurality oiTtfT epacket markers in the header infor mation piece repetit ively. The receiving side includes means for 
'conducting a majority decision on the plurality of pa cket marke rs and reproducing one correct packet marker. 

Owing to such a configuration, it becomes possible on the receiving side to reproduce a correct packet marker 
by using such an extremely simple configuration that a p lurality of packeUna rlsers are inserted. Even under such a 
condition that the transmission quality is poor, therefore, packets can be recognizg dcorrectly and packet discard 
ratio can be reduced. 

(17) In an information data multiplex transmission system f or inserting a plurality of kinds of info rmation data having 
arbitrary infor mation amounts into one packet , inserting header information including at least a multiplex code indi- 
eating disposition p ositions of the plurality of kinds of informations data within the packet into the packet, and con- 
ducting multi plex transmission? 

the transmitting side includes a means for adding an error correction code formed of a Reed-Solomon code to 
at least one of the plurality of kinds of information data. 

The receiving side includes a means for conducting error correction decoding processing on the plurality of 
kinds of information data which have been received, on the basis of error correction codes added to the information 
data and thereby reproducing the plurality of kinds of information data. 

(1 8) An information data transmitting apparatus includes an error detection code addition means for adding an error 
detection code to first information data to be transmitted and outputting second information data; an error correction 
encoding means for encoding the second information data output from the error detection code addition means, by 
using an error correction code formed of a Reed-Solomon code and outputting third information data; and a header 
addition means for adding a control header having control information representing a transmission form of the infor- 
mation data inserted therein to the third information data output from the error correction encoding means. 

In such a configuration, error correction can be conducted on the information data while taking a symbol as the 
unit by using an error correction code formed of a Reed-Solomon code. As a result, it becomes possible to effec- 
tively protect the information data from burst errors. 

(19) In the configuration of (18), the error correction encoding means conducts error correction encoding on the 
second information data by using a Reed-Solomon code over GF(2 8 ). 

This configuration is effective in the case where the information data length is a fixed length. Furthermore, by 
using a Reed-Solomon code over GF(2 8 ). error correction encoding and decoding processing taking 8 bits as the 
unit becomes possible. Therefore, it is also possible to assure the conformity with H.223 which is an existing 
scheme. 

(20) In the configuration of (18). the error correction encoding means conducts error correction encoding on the 
second information data by using a shortened Reed-Solomon code. 

By using a shortened Reed-Solomon code, the present invention can be applied to variable-length information 
data as well. In other words, in multimedia communication including images, a variable-length encoding scheme is 
typically adopted as the image encoding scheme. Therefore, the information data length varies from frame to 
frame. By conducting error correction encoding by using a shortened Reed-Solomon code, however, the length var- 
iation of the information data can also be coped with. 

(21) In the configuration of (20). the error correction encoding means includes: an encoder main body for conduct- 
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25 



lhort^ r I!?^i en ^ Pr0CeSSin9 ° n me 8eCOnd in,orma *o" data which has been shift-input by using a 
shortened Reed-Solomon code; and an order reversal means for shift-inputting a plurality of information elements 

S HT"! informa,i0n ^ t0 *" 6nC0der B " ,n b0dy in ^eLg orde'r of 1 X^fTn iSS 
ton polynomial and causing the information elements to be subjected to error correction encoding processing 

Ovwng to such a configuration, a shortened Reed-Solomon encoding processing can be irrolemented while 
using a general purpose Reed-Solomon encoder as it is 9 implemented while 

ISrl^tS 9 "^ * (20) • * hS e,TOr COrreCfon enCOdin9 means inc,udes an encoder main body tor conducting 

SESST r C ° C ^ n9 PmCeSSm9 ° n ** SeCOnd inf0rmation data which has 8hift-inP"t by using TSeed 

££ZT? ^n?,^T n ^ meanS fof C ° mparin9 3 ' en9th 01 *• S6Cond information d*a «* a predltLS 
S' e * a addition means; and a null code deletion means. If the length of the second information 

S^ff t0 be H Sh0rter the f iX6d len9th * the ^"S 0 " m «ans. the null code a^meaTaS^ 
%Z£iE£?* 9 ,en9th rorresDondino to a diff *ence to the second information data. sXpute me 
second information data having the null code sequence thus added thereto to the encoder main body and raus^ 

no ZZ^TS enCOdinQ Pr0CeSSin9 - ^ nU " °°* d6,eti0n ™» dele,es a - coi2SSSS5 

corr^irTn H ^ ^T"* ^ * 1,16 °°* ^i'™ ^ ^ infa ™"*>" data 

correction decoding ,n the encoder main body, and outputting a shortened third information data 

mented'" 9 3 COnfi9Urati0n ' error COrrection encodin 9 "sing a shortened Reed-Solomon code can be imple- 

(23) In an information data multiplex transmission system for inserting a plurality of kinds of information data into 

T ^JT"* inf ° rmati0n inCludin 9 at leas t « ™«iP'ex code indicating dis^sZ^oS I the 

r^htyoftandsofir^^^ 

mittS "Sf"!^ 8 indUdeS 8 meanS for * d * B an err0r correc,ion code to first information data to be trans- 
a " ^ C ° rreCti0n 00(16 fofmed 01 8 Sh0rtened ^-Solomon code over GF(2«) to the 
SIT w < 09 the ^ COrrecli0n COde *» added adding a control header having 

aata thus output, and transmitting resultant information data. 



30 



35 



40 



SO 



. J*! ??^ side includes a m eans for conducting error correction decoding processing on the information 

£T 7 -?2 ^ 10 the informat,on ^ta and fnereby reproducing the information data 

(24) An information data transmitting apparatus includes: an error detection code addition means for addino an 

action encoding means for encoding the second information data output from the error detection code £ 
meanly uang an error correction code formed of a shortened Reed-Solomon code over GR2?a^ouCZ 
Sl?T 0n d3ta; T d 3 he3der addHi0n means for addinQ a ««W h eader having confro. infonWoTS 

a rS?SSS l 22°! (2 ^ d (24) " thei ^^ OT data can be effe«ive.y protected from b^rster^ 

a Reed-Sdornon code. In addition, since a shortened Reed-Solomon code is used, the configuration can be 

appHed to variable-length Reed-Solomon code as well. Furthermore, by using a Reed-Soto^mS oler 

error correction encoding and decoding processing while taking 8 bits as the unit bacom^SS^T reS. ' 

the conformity wrth H.223 which is an existing scheme can be ensured ' 

(25) In a receiving apparatus for communicating with a transmitting apparatus, the transmitting apparatus aenerat- 
'ZMT Pa 7 < si9na l! 0rmed ° f 3rbrtrary elemente accord ing to a first encoding rule with l£SZTZ£SL 
TSSTJZF?" °' e,emente ' 9enSra,in9 3 S&50nd »"* si 9" al tomied 01 an aS a y nuler 

Sitri^r? a second encodin9 ru,e ^ respect 10 * ,east a ^ « ^ anjs 

SeSl"?^^ ind , U H eS: IT" 8 ^ reC6iVin9 th6 tranSmittin9 encoded a^ outputting a 
rS SlT ' n I 9 th6 ^ ^ SeC ° nd ^ Signa,s; a «" decodin 9 mea "s for conducting 
most hkelihaxJ decoding on the received encoded signal including the first parity signal; a second decoding 

seTnd 9 m °t ,ikelih00d d6COdin9 ° n 3 r6C8ived encoded si 9"a' including the f irsSy a 

S ^^l 9 T 'i^ 00 " deCOdin9 00 3 received •«« signal indudi^the 

oSnt^ L St a a H 3 T." 5 ^ CalCUlat " 19 diSt3nCe V3lueS resDec ti^y between decoded signals 
obtained by the first and second decoding means and the received signal, and reproducing the transmitting 
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encoded signal on the basis of the decoded signal corresponding to a shorter distance. 



Owing to such a configuration, the received encoded signal including the first parity signal and the received 
5 encoded signal including the second parity signal are decoded by using the most likelihood decoding scheme hav- 
ing a high error correction capability. In addition, on the basis of a decoded signal having higher reliability out of the 
two decoded signals thus obtained, the transmitted encoded signal is reproduced. As a result, highly reliable signal 
reproduction can be conducted. 

(26) In a receiving apparatus for communicating with a transmitting apparatus, the transmitting apparatus generat- 
ed ing a first parity signal formed of arbitrary elements according to a first encoding rule with respect to a transmitting 
signal formed of an arbitrary number of elements, generating a second parity signal formed of an arbitrary number 
of elements according to a second encoding rule with respect to at least a part of the transmitting signal and the 
first parity signal, and generating and transmitting a transmitting encoded signal by combining the transmitting sig- 
nal and the first and second parity signals, 



the receiving apparatus includes: a means for receiving the transmitting encoded signal and outputting a 
received encoded signal including the first and second parity signals; a first amending and decoding means for 
amending the received encoded signal including the first parity signal on the basts of a first amending signal, 
then conducting most likelihood decoding on a resultant signal, outputting a decoded signal together with infor- 
20 mation representing reliability of the decoded signal, and using the reliability information as the first amending 

signal; a second amending and decoding means for amending the received encoded signal including the sec- 
ond parity signal on the basis of a second amending signal, then conducting most likelihood decoding on a 
resultant signal, outputting a decoded signal together with information representing reliability of the decoded 
signal, and using the reliability information as the second amending signal; and a control means for causing 
25 the amending and decoding processing to be repetitively conducted by the first amending and decoding means 

a predetermined number of times and causing the amending and decoding processing to be repetitively con- 
ducted by the second amending and decoding means a predetermined number of times, and reproducing the 
j transmitting encoded signal on the basis of the received encoded signal, the first amendment, and the second 

amendment 

30 

Owing to such a configuration, the received encoded signal including the first parity signal and the received 
encoded signal including the second parity signal are decoded by using the most likelihood decoding scheme hav- 
ing an input amending function according to the reliability information. As compared with the case where the most 
35 likelihood decoding is simply conducted, further highly reliable signal reproduction can be implemented. 

(27) In an information data multiplex transmission system for inserting a plurality of kinds of information data having 
arbitrary information amounts into one packet and conducting multiplex transmission, 

the transmitting side includes: a first encoding means fa generating a first parity signal formed of arbitrary eJe- 
40 merits according to a first encoding rule with respect to a first transmitting signal formed of an arbitrary number 

of elements; a first interleaving means for altering order of elements of the first transmitting signal; a second 
encoding means for generating a second parity signal formed of arbitrary elements according to a second 
encoding rule with respect to a second transmitting signal altered in element order by the first interleaving 
means; and a means for generating and transmitting a transmitting encoded signal including the first transmit - 
45 ting signal and the first and second parity signals. 



The receiving side includes: a means for receiving the transmitting encoded signal, and outputting a received 
encoded signal including the first received signal, the first received parity signal, and the second parity signal; a first 

so decoding means for adding an adjustment signal formed of an arbitrary number of elements to the first received 
signal and the first received parity signal, thereby generating a first decoding input signal, and generating a decod- 
ing output signal from the first decoding input signal; a first amending means for amending the adjustment signal 
on the basis of the first decoding output signal; a second interleaving means for conducting interleaving processing 
on the first received signal, and outputting a second received signal; a second decoding means for adding the 

55 adjustment signal to the second received signal and the second received parity signal, thereby generating a second 
decoding input signal, and generating a second decoding output signal from the second decoding input signal; a 
second amending means for amending the adjustment signal on the basis of the second decoding output signal; a 
control means for causing the generation processing of the first decoding output signal in the first decoding means 
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decoded information data of the important part yielded by the first error correction decoding means and the 
decoded information data of the unimportant part. 

Even if the transmission channel quality is poor, such a configuration makes it possible to reproduce the 
encoded data of the important part accurately by conducting the error correction decoding processing. As a result, 
the original data can be reproduced to such a degree that the user can at least decipher it. 

(32) In a multiplexing apparatus of an information data multiplex transmission system for inserting a plurality of 
kinds of information data into one packet and conducting multiplex transmission, 

the multiplexing apparatus includes: a division means for dividing each of the plurality of kinds of information 
data into an important part and an unimportant part; an error correction encoding means for conducting error 
correction encoding on the important part resulting from the division in the division means by using an error 
correction code; a header generation means for generating first header information representing a boundary 
between encoded information data of the important part yielded by the error correction encoding means and 
information data of the unimportant part; a multiplexing means for inserting new information data each includ- 
ing the encoded information data of the important part yielded by the error correction encoding means, the 
header information generated by the header generation means, and the information data of the unimportant 
part, into predetermined positions of the packet, respectively; and a means for adding second header informa- 
tion representing a multiplexing state thereof to the new information data multiplexed by the multiplexing means 
and transmitting resulting information data. 

Owing to such a configuration, it becomes possible to provide an important part of the information data with an 
error correction function. As compared with case where all information data are subjected to error correction coding 
under the same condition, therefore, the information data can be efficiently protected against errors without lower- 
ing the transmission efficiency. 

(33) In the configuration of (32), the header generation means has a function of generating an error detection code 
for conducting error detection of the first header information, and the multiplexing means inserts new information 
data each including the encoded information data of the important part yielded by the error correction encoding 
means, the first header information generated by the header generation means, and the information data of the 
unimportant part, into predetermined positions of the packet, respectively. 

By doing so, an error of the first header information can be detected in the apparatus of the receiving side. 

(34) In a demultiplexing apparatus of an information data multiplex transmission system for inserting a plurality of 
kinds of information data into one packet and conducting multiplex transmission, 

the demultiplexing apparatus includes: a demultiplexing means for demultiplexing a plurality of kinds of infor- 
mation data groups inserted in a received packet, on the basis of second header information representing a 
multiplex state thereof; an error correction decoding means for dividing each of the plurality kinds of information 
data groups demultiplexed by the demultiplexing means into encoded information data of an important part and 
information data of an unimportant part on the basis of first header information included in the information data 
group and conducting error correction decoding processing on the encoded information data of the important 
part; and a means for reproducing original information data from decoded information data of the important 
part yielded by the error correction decoding means and the information data of the unimportant part. 

(35) In an error correction encoding apparatus provided in an information transmission apparatus, 

the enor correction encoding apparatus includes: a first error correction encoding means for generating a first 
inspection signal sequence for a first information signal sequence and a second information signal sequence 
requiring more intense error protection than the first information signal sequence; a transmitting interleaving 
means for changing element order of the second information signal sequence; a second error correction 
encoding means for generating a second inspection signal sequence for the second information signal 
sequence changed in order by the transmitting interleaving means; and a transmitting means for transmitting 
an encoded signal including the first and second information signal sequences and the first and second inspec- 
tion signal sequences onto a transmission channel. 



In such an error correction encoding apparatus, it is possible to conduct double error correction encoding on 
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the second information signal which is included and the transmission information and which requires intense error 
protection. 

(36) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus described in (35), 

the error correction decoding apparatus includes: 

a first error correction decoding means tor conducting error correction decoding on the first and second infor- 
mation signal sequences included in the received encoded signal, on the basis of the first inspection signal 
sequence included in the encoded signal, and outputting first and second decoded information signal 
sequences; a receiving interleaving means for changing element order of the second decoded information sig- 
nal sequence output from the first error correction decoding means; a second error correction decoding means 
for conducting error correction decoding on the second decoded information signal sequence changed in order 
by the receiving interleaving means, on the basis of the second inspection signal sequence included in the 
received encoded signal, and outputting the second decoded information signal sequence further subjected to 
the error correction; and a receiving deinterleaving means for restoring the second decoded information signal 
sequence output from the second error correction decoding means, to the original element order. 

(37) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus described in (35), 

the error correction decoding apparatus includes: a receiving interleaving means for changing element order 
of the second decoded information signal sequence included in the received encoded signal; a second error 
correction decoding means for conducting error correction decoding on the second decoded information signal 
sequence changed in order by the receiving interleaving means, on the basis of the second inspection signal 
sequence included in the received encoded signal, and outputting the second decoded information signal 
sequence; a receiving deinterleaving means for restoring the second decoded information signal sequence 
output from the second error correction decoding means, to the original element order; and a first error correc- 
tion decoding means for conducting error correction decoding on the second decoded information signal 
sequence output from the receiving de-interleaving means and the first information signal sequence included 
in the received encoded signal, on the basis of the first inspection signal sequence included in the received 
encoded signal, and outputting the first decoded information signal sequence and the second decoded infor- 
mation signal sequence further subjected to the error correction. 



In the error correction decoding apparatuses described in (36) and (37), it is possible to conduct double error 
correction decoding on the second information signal which is included in the information signals transmitted from 
the transmitting side and which requires intense error protection. As a result, highly reliable information decoding 
can be conducted while suppressing the degradation of the transmission efficiency. 

(38) In the configuration of (36) or (37) t the first and second error correction decoding means has an iterative 
decoding function of iterating the error correction decoding processing between them at least once. 

By providing such a function, further highly reliable decoding becomes possible. 

(39) In the configuration of (38), the error correction decoding apparatus further includes an iteration control means 
for determining number of times of iteration according to at least one of a demanded error correction capability and 
a permitted processing delay amount, and setting the determined number of times of iteration into the first and sec- 
ond error correction decoding means. 

By providing such a means, optimum iterative decoding processing is conducted according to the demanded 
error correction capability and the permitted processing delay amount 

(40) In the configuration of (35), the error correction decoding apparatus includes, besides the first and second 
error correction decoding means, a third error correction decoding means for iterating error correction decoding 
processing between the first error correction decoding means and the second error correction decoding means at 
least once, and outputting the first and second decoded information signal sequences thus subjected to iterative 
decoding; and a selection means for selecting one of the first, second, and third error correction decoding means 
on the basis of at least one of a transmission channel state and a property of the transmitted information signal 
sequences, and causing error correction decoding processing to be conducted. 

(41) The error correction decoding apparatus includes, besides the first and second error correction decoding 
means provided in the error correction decoding apparatus of (35), a third error correction decoding means for iter- 
ating error correction decoding processing between the first error correction decoding means and the second error 
correction decoding means at least once, and outputting the first and second decoded information signal 
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sequences thus subjected to iterative decoding; and a selection means for selecting one of the first, second, and 
third error correction decoding means on the basis of at least one of a transmission channel state and a property 
of the transmitted information signal sequences, and causing error correction decoding processing to be con- 
ducted. 

In the error correction decoding apparatuses of (40) and (41), optimum errorj»rrection decoding means is 
selected according to the transmission channel state at each time and the property of the transmitted information 
signal, and the information signal is decoded. 

(42) In an error correction encoding apparatus for conducting error correction encoding on a first information signal 
sequence and a second information signal sequence requiring more intense error protection than the first informa- 
tion signal sequence, and transmitting the encoded first information signal sequence and second information signal 
sequence, 

the error correction encoding apparatus includes: a transmitting interleaving means for changing element order 
of the second information signal sequence; a first error correction encoding means for generating a first inspec- 
tion signal sequence for the second information signal sequence changed in order by the transmitting interleav- 
ing means and the first information signal sequence; a second error correction encoding means for generating 
a second inspection signal sequence for the second information signal sequence; and a transmitting means for 
transmitting an encoded signal including the first and second information signal sequences and the first and 
second inspection signal sequences onto a transmission channel. 



When inputting the second information signal sequence to the second error correction encoding means, it is 
input as it is. in such a configuration. When inputting the first and second information signal sequences to the first 
error correction encoding means, interleaving is conducted on the second information signal sequence. In the case 
where it is attempted to reproduce on the receiving side only the second information signal sequence, therefore, it 
can be advantageously reproduced by simple processing without conducting interleaving and de-interleaving. 

(43) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus of (42), 

the error correction decoding apparatus includes: a second error correction decoding means for conducting 
error correction decoding on the second information signal sequence included in the received encoded signal, 
on the basis of the second inspection signal sequence included in the encoded signal, and outputting a second 
decoded information signal sequence; a receiving interleaving means for changing element order of the sec- 
ond decoded information signal sequence output from the second error correction decoding means; a second 
error correction decoding means for conducting error correction decoding on the second decoded information 
signal sequence changed in order by the receiving interleaving means and the first information signal 
sequence included in the received encoded signal, on the basis of the first inspection signal sequence included 
in the received encoded signal, and outputting a first decoded information signal sequence and the second 
decoded information signal sequence further subjected to the error correction; and a receiving deirtterleaving 
means for restoring the second decoded information signal sequence output from the second error correction 
decoding means, to the original element order. 

In such a configuration, double error correction decoding processing is conducted on the second information 
signal sequence having high importance by the second and first error correction decoding means. For example, in 
such a state that the transmission channel quality is degraded as in a mobile communication system, therefore, the 
possibility that at least the second information signal sequence can be decoded correctly becomes high. 

(44) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus of (42), 

the error correction decoding apparatus includes: a second error correction decoding means for conducting 
error correction decoding on the second information signal sequence included in the received encoded signal, 
on the basis of the second inspection signal sequence included in the encoded signal, and outputting a second 
decoded information signal sequence; a receiving interleaving means for changing element order of the sec- 
ond decoded information signal sequence output from the second error correction decoding means; a second 
error correction decoding means for conducting error correction decoding on the second decoded information 
signal sequence changed in order by the receiving interleaving means and the first information signal 
sequence included in the received encoded signal, on the basis of the first inspection signal sequence included 
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j in the received encoded signal, and outputting a first decoded information signal sequence and the second 

I decoded information signal sequence further subjected to the error correction; and a receiving de-interleaving 

; means for restoring the second decoded information signal sequence output from the second error correction 

j decoding means, to the original element order. 

5 

In such a configuration as well, double error correction decoding processing is conducted on the second infor- 
mation signal sequence having high importance by the second and first error correction decoding means. Even in 
the case where the transmission channel quality is degraded, therefore, the possibility that the second information 
10 signal sequence can be decoded correctly becomes high. 

(45) In the configuration of (43) or (44), the first and second error correction decoding means has an iterative 
decoding function of iterating the error correction decoding processing between them at least once. 

! In such a configuration, decoding utilizing the iteration of the most likelihood decoding is conducted in the first 

and second error correction decoding means. Therefore, decoding having a further higher error correction capabil- 
is ity can be effected. Even in the case where a transmission channel having a poor quality is used, transmission of 
a high quality can be effected. 

(46) In the configuration of (43) or (44) , the error correction decoding apparatus further includes an iteration control 
means for determining number of times of iteration according to at least one of a demanded error correction capa- 
bility and a permitted processing delay amount, and setting the determined number of times of iteration into the first 

20 and second error correction decoding means. 
] Even if the demanded error correction capability or the permitted processing delay amount is altered after the 

j receiving apparatus is put in service, an optimum number of times of iteration can always be determined by the iter- 

j ation control means in such a configuration. 

(47) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
j 25 error correction encoding apparatus of (42), 

the error correction decoding apparatus includes: a second error correction decoding means for conducting 
error correction decoding on the second information signal sequences included in the received encoded signal, 
on the basis of the second inspection signal sequence included in the encoded signal, and outputting a second 
decoded information signal sequence; a second error correction decoding means for conducting error correc- 
tion decoding on a signal sequence obtained by conducting interleaving on the second decoded information 
signal sequence output from the second error correction decoding means, and the first information signal 
sequence included in the received encoded signal, on the basis of the f irst inspection signal sequence included 
in the received encoded signal, thereby yielding a first decoded information signal sequence and the second 
decoded information signal sequence further subjected to the error correction, conducting deinterleaving on 
the second decoded information signal sequence, and outputting the first decoded information signal 
sequence and the second decoded information signal sequence thus interleaved; a third error correction 
decoding means for iterating error correction decoding processing between the first error correction decoding 
means and the second error correction decoding means at least once, and outputting the first and second 
40 decoded information signal sequences thus subjected to iterative decoding; and a selection means for causing 

the error correction decoding processing using only the first error correction decoding means, the error correc- 
tion decoding processing using the first and second error correction decoding means, and the error correction 
decoding processing using the first, second, and third error correction decoding means to be selectively exe- 
cuted, on the basis of at least one of a transmission channel state and a property of the transmitted information 
45 signal sequences. 
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(48) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus of (42), 

the error correction decoding apparatus includes: a first error correction decoding means for conducting error 
correction decoding on a signal sequence obtained by conducting interleaving on the second decoded infor- 
mation signal sequence included in the received encoded signal, and the first information signal sequence 
included in the received encoded signal, on the basis of the first inspection signal sequence included in the 
received encoded signal, and outputting first and second decoded information signal sequence; a second error 
correction decoding means for conducting de-interleaving the second decoded information signal sequence 
output from the first error correction decoding means, then conducting error correction decoding on the second 
decoded information signal sequence thus de-interleaved, on the basis of the second inspection signal 
sequence included in the received encoded signal, and outputting the second decoded information signal 
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sequence further subjected to the error correction; a third error correction decoding means for iterating error 
correction decoding processing between the first error correction decoding means and the second error cor- 
rection decoding means at least once, and outputting the first and second decoded information signal 
sequences thus subjected to iterative decoding; and a selection means for causing the error correction decod- 
ing processing using only the first error correction decoding means, the error correction decoding processing 
using the first and second enor correction decoding means, and the error correction decoding processing 
using the first, second, and third error correction decoding means to be selectively executed, on the basis of at 
least one of a transmission channel state and a property of the transmitted information signal sequences. 



In the configurations of (47) and (48). the error correction decoding processing using only the first error correc- 
tion decoding means, the error correction decoding processing using the first and second error correction decoding 
means, and the error correction decoding processing using the first, second, and third error correction decoding 
means are selectively conducted on the basis of the transmission channel state or the property of the transmitted 
15 information signal sequences. According to the transmission channel state at each time and the property of the 
transmitted information signal sequences, therefore, optimum error correction decoding processing is always 
effected. As a result, efficient error correction decoding having a high error correction capability can be conducted. 

(49) In the configuration of (35) or (42), unimportant information requiring a predetermined transmission quality is 
assigned to the first information signal sequence, and important information requiring a higher transmission quality 

20 than the first information signal sequence is assigned to the second information signal sequence. 

In the case where, for example, image data are transmitted, important information such as various kinds of 
control information, movement prediction information, and low frequency components of the cfiscrete cosine trans- 
form (DCT) is assigned to the second information signal sequence, and unimportant information such as high fre- 
quency components of the DCT is assigned to the first information signal sequence, in such a configuration. Even 

25 under such a condition that the transmission quality is poor, at least various kinds of information which is important 
in forming images can be reproduced correctly. As a result, images which are sufficiently decipherable can be 
reconstructed. Furthermore, as compared with the case where all kinds of information are transmitted as the sec- 
ond information signal sequence, a high transmission efficiency can be ensured. 

(50) In the configuration of (35) or (42), information transmitted by using a first transmission scheme having a pre- 
30 determined intensity against transmission errors is assigned to the first information signal sequence, and informa- 
tion transmitted by using a second transmission scheme having an intensity against transmission errors lower than 
that of the first transmission scheme is assigned to the second information signal sequence. 

An information signal transmitted by using a modulation scheme having a short distance between signal 
points, such as 16 QAM scheme or 64 QAM scheme, is susceptible to errors. In such a configuration, therefore, 
35 this information signal is transmitted as the second information signal sequence. On the other hand, since an infer- 

mation signal transmitted by using a modulation scheme having a long distance between signal points, such as % ; 
QPSK scheme, is not susceptible to errors, this information signal can be transmitted as the first information signal 
sequence. By doing so, it is possible to provide all information signals with a uniform error correction capability and 
transmit them. 

40 (51 ) The error correction encoding apparatus includes: a first error correction encoding means for generating a first 
two-dimensional inspection block having (N - K) x L elements in a horizontal direction of a first two-dimensional 
information block having KxL elements, in accordance with a first error correction encoding rule; a second error 
correction encoding means for generating a second two-dimensional inspection block having K2 x (M - L) ele- 
ments in a vertical direction of a second two-dimensional information block having K2 x L elements (where K > K2) 

45 requiring especially intense error protection included in the first two-dimensional information block, in accordance 
with a second error correction encoding rule; and a transmitting means for transmitting an encoded signal including 
the first two-dimensional information block and the first and second inspection blocks onto a transmission channel. 

In such a configuration, information can be handled by taking a block as the unit Therefore, error correction 
encoding, decoding and transmission suitable for such a system that an information signal sequence is transmitted 

so by taking a byte or an octet as the unit. In addition, error correction is conducted for the whole of the first information 
block in the horizontal direction. For the second information block having especially high importance in the first 
information block, error correction is conducted for its vertical direction. As compared with the case where error cor- 
rection of the horizontal direction and the vertical direction is conducted for the whole of the information block, effi- 
cient error correction decoding processing can be conducted by only adding a small number of inspection blocks. 

55 (52) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus of (51), 

the error correction decoding apparatus includes: a first error correction decoding means for conducting error 
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correction decoding for the horizontal direction of the first two-dimensional information block included in the 
received encoded signal, on the basis of the first two-dimensional inspection block included in the encoded sig- 
nal, and outputting a first decoded two-dimensional information block; and a second error correction decoding 
means for conducting error correction decoding for the vertical direction of an information block included in the 
first decoded two-dimensional information block output the first error correction decoding means, correspond- 
ing to the second two-dimensional information block, on the basis of the second two-dimensional inspection 
block included in the received encoded signal, and outputting a second decoded two-dimensional information 
block. 



In such a configuration, double error correction decoding processing is conducted on the second two-dimen- 
sional information block having high importance by the second and first error correction decoding means. Even in 
such a state that the transmission channel quality is degraded as in a mobile communication system, therefore, the 
possibility that at least the second two-dimensional information block can be decoded correctly becomes high. 
(53) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus of (51), 

the error correction decoding apparatus includes: a second error correction decoding means for conducting 
error correction decoding for the vertical direction of an information block included in the received encoded sig- 
nal, corresponding to the second two-dimensional information block, on the basis of the second two^Jimen- 
sional inspection block included in the received encoded signal, and outputting a second decoded two- 
dimensional information block; and a first error correction decoding means for conducting error correction 
decoding for the horizontal direction of the second decoded two-dimensional information block output from the 
second error correction decoding means and the first two-dimensional information block included in the 
received encoded signal, on the basis of the first two-dimensional inspection block included in the encoded sig- 
nal, and outputting a first decoded two-dimensional information block, and the second decoded two-dimen- 
sional information block further subjected to the error correction. 



In such a configuration as well, double error correction decoding processing is conducted on the second two- 
dimensional information block having high importance by the second and first error correction decoding means. 
Even in such a state that the transmission channel quality is degraded as in a mobile communication system, there- 
fore, the possibility that the second two-dimensional information block can be decoded correctly becomes high. 

(54) In the configuration of (52) or (53), the first and second error correction decoding means has an iterative 
decoding function of iterating the error correction decoding processing between them at least once. 

In such a configuration, decoding untilizing the iteration of the most likelihood is conducted in the first and sec- 
ond error correction decoding means. Therefore, decoding having a further higher error correction capability can 
be conducted. Even in the case where a transmission channel having a poor transmission channel quality is used, 
therefore, high quality transmission can be effected. 

(55) In the configuration of (54), the error correction decoding apparatus further includes an iteration control means 
for determining number of times of iteration according to at least one of a demanded error correction capability and 
a permitted processing delay amount, and setting the determined number of times of iteration into the first and sec- 
ond error correction decoding means. 

Even if the demanded error correction capability or the permitted processing delay amount is altered after the 
receiving apparatus is put in service, an optimum number of times of iteration can always be determined by the iter- 
ation control means in such a configuration. 

(56) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
error correction encoding apparatus of (51). 

the error correction decoding apparatus includes: a first error correction decoding means for conducting error 
correction decoding for the horizontal direction of the first two-dimensional information block included in the 
received encoded signal, on the basis of the first two<limensional inspection block included in the encoded sig- 
nal, and outputting a first decoded two-dimensional information block; a second error correction decoding 
means for conducting error conection decoding for the vertical direction of an information block included in the 
first decoded two-dimensional information block output the first error correction decoding means, correspond- 
ing to the second two-dimensional information block on the basis of the second two-dimensional inspection 
block included in the received encoded signal, and outputting a second decoded two-dimensional information 
block; a third error correction decoding means for iterating error correction decoding processing between the 
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first error correction decoding means and the second error correction decoding means at least once, and out- 
putting the first and second decoded two-dimensional information blocks thus subjected to iterative decoding; 
and a selection means for causing the error correction decoding processing using only the first error correction 
decoding means, the error correction decoding processing respectively using the first and second error correc- 
tion decoding means, and the error correction decoding processing respectively using the first, second, and 
third error correction decoding means to be selectively executed, on the basis of at least one of a transmission 
channel state and a property of the transmitted information signal. 



(57) In an error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the 
io error correction encoding apparatus of (51 ), 

the error correction decoding apparatus includes: a second error correction decoding means for conducting 
error correction decoding for the vertical direction of an information block included in the received encoded sig- 
nal, corresponding to the second two-dimensional information block, on the basis of the second two-dimen- 

75 sional inspection block included in the received encoded signal, and outputting a second decoded two- 

dimensional information block; and a first error correction decoding means for conducting error correction 
decoding for the horizontal direction of the second decoded two-dimensional information block output from the 
second error correction decoding means and the first two-dimensional information block included in the 
received encoded signal, on the basis of the first two-dimensional inspection block included in the encoded sig- 

20 nal, and outputting a first decoded two-dimensional information block, and the second decoded two-dimen- 

sional information block further subjected to the error correction; a third error correction decoding means for 
iterating error correction decoding processing between the first error correction decoding means and the sec- 
ond error correction decoding means at least once, and outputting the first and second decoded two-dimen- 
sional information blocks thus subjected to iterative decoding; and a selection means for causing the error 

25 correction decoding processing using only the first error correction decoding means, the error correction 

decoding processing respectively using the first and second error correction decoding means, and the error 
correction decoding processing respectively using the first, second, and third error correction decoding means 
to be selectively executed, on the basis of at least one of a transmission channel state and a property of the 
transmitted information signal. 

30 



In the configurations of (56) and (57), the error correction decoding processing using only the first error correc- 
tion decoding means, the error correction decoding processing using the first and second error correction decoding 
means, and the error correction decoding processing using the first, second, and third error correction decoding 
35 means are selectively conducted on the basis of the transmission channel state or the property of the transmitted ( 
information signal sequences. According to the transmission channel state at each time and the property of the , / 
transmitted two-dimensional information block, therefore, optimum error correction decoding processing is always 
effected. As a result, efficient error correction decoding having a high error correction capability can be conducted. 

(58) In the configuration of (51), unimportant information requiring a predetermined first transmission quality is 
40 assigned to the first two-dimensional information block-except the second two-dimensional information block, and 

important information requiring a higher transmission quality than the first transmission quality is assigned to the 
second two-dimensional information block. 

In the case where, for example, image data are transmitted as a two-dimensional block, important information 
such as various kinds of control information, movement prediction information, and low frequency components of 

45 the discrete cosine transform (DCT) is assigned to the second two-dimensional information block, and unimportant 
information such as high frequency components of the DCT is assigned to the first two-dimensional information 
block, in such a configuration. Even under such a condition that the transmission quality is poor, at least various 
kinds of two-dimensional block which is important in forming images can be reproduced correctly As a result, 
images which are sufficiently decipherable can be reconstructed. Furthermore, as compared with the case where 

so all kinds of information are transmitted as the second two-dimensional information block, a high transmission effi- 
ciency can be ensured. 

(59) In the configuration of (51), information transmitted by using a first transmission scheme having a predeter- 
mined intensity against transmission errors is assigned to the first two-dimensional information block except the 
second two-dimensional information block, and information transmitted by using a second transmission scheme 

55 having an intensity against transmission errors lower than that of the first transmission scheme is assigned to the 
second two-dimensional information block. 

In such a configuration, transmitted information is assigned to the first or second two-dimensional information 
block according to the error resistance performance of the modulation scheme in use. As a result, it is possible to 
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provide every transmitted information with a uniform error correction capability in transmission. 
(60) In the configuration of (38), (45) or (54). the error correction decoding apparatus further includes, on an input 
side of the first and second error correction decoding means, a normalization means for normalizing a signal level 
of each of signal sequences or signal blocks to be input to the first and second error correction decoding means 
5 on the basis of a level of the received encoded signal. 

Owing to such a configuration, it is possible to occurrence of such inconvenience that the Euclidean distance 
becomes large desprte the fact that the reliability information is raised by iterative decoding. As a result the decod- 
ing precision can be raised. 

w Brief Description of Drawings 

[0016] 

FIGS. 1 A and 1 B are block diagrams showing a basic configuration of a multimedia multiplex transmission system 
accruing to a first embodiment of the present invention; 

is a flow chart showing concrete processing contents of the first embodiment; 
is a diagram showing a basic concept of a MUX packet of the first embodiment; 
is a flow chart showing a decoding procedure of the MUX packet illustrated in FIG. 3; 
is a diagram showing another concrete example of the MUX packet; 
is a flow chart showing a decoding procedure of the MUX packet illustrated in FIG. 5; 
is a diagram showing still another concrete example of the MUX packet; 
is a flow chart showing a decoding procedure of the MUX packet illustrated in FIG 7- 

, ' S ^^r*" 9 3 dGCOding P rocedure of a MUX Packet produced by using another concrete config- 
uration method of a MUX packet of the first embodiment; 

FIGS. 10A and 10B are diagrams showing a concrete example of a MUX packet produced by using the concrete 
configuration method of FIG. 9; 

FIG. ii is a diagram showing a basic concept of still another concrete configuration method of the MUX packet 
12 ,s a diagram showing a time series of the MUX packet illustrated in FIG. 11; 
so scheme*^ ^ d ' a9ramS Sh0W ' n9 30 example of a «nwnt»nal standardized multimedia multiplex 

FIG. 14 is a diagram for description of another concrete example according to the first embodiment of the present 
invention; r 

FIG. 15 is a diagram for description of another concrete example according to the first embodiment of the present 

invention; 

35 FIG. 16 is a diagram for description of another concrete example according to the first embodiment of the present 

invention; r 

FIG. 17 is a diagram for description of another concrete example according to the first embodiment of the present 

invent on; r 

FIG. 18 Is a diagram for description of another concrete example according to the first embodiment of the present 
w invention; r 

FIG. 19 is a diagram for description of another concrete example according to the first embodiment of the present 

invention; r 

FIG. 20 is a diagram for description of another concrete example according to a second embodiment of the present 

invention; 

FIG. 21 is a diagram for description of another concrete example according to the second embodiment of the 
present invention; 

FIG. 22 is a diagram for description of a different concrete example of the first embodiment of the present invention; 

FK3. 23 is a diagram for description of a different concrete example of the first embodiment of the present invention; 

HQ. 24 is a diagram for description of a different concrete example of the first embodiment of the present invention; 

2 : B a scnerr «^ configuration diagram of a signal for description of third and fourth embodiments of the 
present invention; 

FIG. 26 is a flow chart for description of the third and fourth embodiments of the present invention- 
F G. 27 is a flow chart for description of the third and fourth embodiments of the present invention; 
fig. 28 is a packet configuration diagram for description of the third and fourth embodiments of the present inven- 

55 tion; 

FIGS. 29A and 29B are diagrams for description of respective variants of the third and fourth embodiments of the 
present invention, respectively; 

FIG. 30 is a diagram for description of a fifth embodiment of the present invention; 
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FIG. 31 is a diagram tor description of a fifth embodiment of the present invention; 

FIGS. 32A and 32B are block diagrams showing a configuration of an image transmission processor according to 
a sixth embodiment of the present invention; 

FIG. 33 is a diagram to be used for operation description of the image transmission processor according to the sixth 
5 embodiment of the present invention; 

FIG. 34 is a diagram to be used for operation description of a variant of the sixth embodiment of the present inven- 
tion; 

FIGS. 35A and 35B are circuit block diagrams showing another variant according to the sixth embodiment of the 
present invention; 

w FIG. 36 is a block diagram showing a configuration of an error correction encoder according to a seventh embodi- 
ment of the present invention; 

FIG. 37 is a diagram showing a transmission format of a transmitted encoded signal; 

FIG. 38 is a block diagram showing a configuration of an error correction decoder implementing a first decoding 
scheme in the seventh embodiment of the present invention; 
is FIG. 39 is a block diagram shewing a configuration of an error correction decoder implementing a second decoding 
scheme in the seventh embodiment of the present invention; 

FIG. 40 is a block diagram showing a configuration of an error correction decoder implementing a third decoding 
scheme in the seventh embodiment of the present invention; 

FIG. 41 is a block diagram showing a configuration of an error correction decoder implementing a fourth decoding 
20 scheme in the seventh embodiment of the present invention; 

FIG. 42 is a block diagram showing a configuration of an error correction decoder implementing a fifth decoding 
scheme in the seventh embodiment of the present invention; 

FIG. 43 is a block diagram showing a configuration of an error correction encoder according to an eighth embodi- 
ment of the present invention; 

25 FIG. 44 is a block diagram showing a configuration of an error correction decoder implementing a first decoding 
scheme in the eighth embodiment of the present invention; 

FIG. 45 is a block diagram showing a configuration of an error correction decoder implementing a second decoding 
scheme in the eighth embodiment of the present invention; 

FIG. 46 is a block diagram showing a configuration of an error correction decoder implementing a third decoding 
30 scheme in the eighth embodiment of the present invention; 

FIG. 47 is a block diagram showing a configuration of an error correction decoder implementing a fourth decoding 
scheme in the eighth embodiment of the present invention; 

FIG. 48 is a block diagram shewing a configuration of an error correction decoder implementing a fifth decoding 
scheme in the eighth embodiment of the present invention; 
35 FIG. 49 is a block diagram showing a variant of the error correction decoder illustrated in FIG. 36; 
FIG. 50 is a block diagram showing a variant of the error correction decoder illustrated in FIG. 44; 
FIG. 51 is a diagram for description of an error correction scheme according to a ninth embodiment of the present 
invention; 

FIG. 52 is a flow chart to be used for description of repetitive decoding operation in the ninth embodiment of the 
40 present invention; 

FIGS. 53A and 53B are diagrams for description of another embodiment of the present invention; 

FIG. 54 shows a signal format for description of a payload protection scheme in the second embodiment of the 

present invention; 

FIG. 55 is a circuit block diagram showing a configuration of a SRS encoder using a shift register, according to the 
45 second embodiment of the present invention; and 

FIG. 56 is a circuit block diagram showing a concrete example of the SRS encoder illustrated in FIG. 55. 

Best Mode of Carrying Out the Invention 

so [0017] Hereafter, several embodiments according to the present invention will be described in detail by referring to 
the drawing. 

(First Embodiment) 

55 [001 8] ft is assumed in the following description that multimedia information is handled as information to be transmit- 
ted, the multimedia information contains, for example, image data, voice data, and additional data such as computer 
data, and these kinds of information are subjected to multiplex transmission via a radio transmission channel. 
[001 9] FIGS. 1 A and 1 B show a first embodiment of an information data multiplex transmission system according to 
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the present invention. FIG. 1 A shows a configuration of a transmitting device, and FIG. 1B shows a configuration of a 
receiving device. 

[0020] In FIG. 1 A, an image signal input, a voice signal input, and a data signal input are supplied to an image trans- 
mission processor 1 1 ( a voice transmission processor 12, and a data transmission processor 13, respectively. Each of 
5 the transmission processors 1 1 to 1 3 conducts conversion processing on its input data according to its predetermined 
format, extracts resultant data in response to a request from a multiplexer 14, and supplies the extracted data to the 
multiplexer 1 4. 

[0021] The multiplexer 14 estimates information content supplied from the transmission processors 1 1 to 13, pro- 
duces a multiplex table and incorporates the multiplex table into the header, reads information data from the transmis- 

10 sion processors 1 1 to 1 3 and arrange them on the basis of the multiplex table, and thereby generates MUX packets one 
after another. A train of packets outputted from the multiplexer 14 are modulated by a modulator 15 in accordance with 
a predetermined modulation scheme, power-amplified by a transmitter 16, and radio-transmitted via an antenna 17. 
[0022] In FIG. 1 B, a radio-transmitted signal is received via an antenna 21, amplified by a RF amplifier 22, demodu- 
lated and detected by a demodulator 23, and supplied to a demultiplexer 24. This demultiplexer 24 takes out a multiplex 

15 table from the header of a demodulated signal every packet, and demultiplex the image data, voice data, and additional 
data from the packet by referring to the multiplex table. The demultiplexed image data is supplied to an image transmis- 
sion processor 25, and converted to its original signal format therein. The demultiplexed voice data is supplied to a voice 
transmission processor 26, and converted to its original signal format therein. The demultiplexed additional data is sup- 
plied to a data transmission processor 27, and converted to Hs original signal format. 

20 [0023] Concrete processing contents of a part of the above described configuration forming the feature of the present 
invention will now be described. 

[0024] On the transmitting side, the multiplexer 1 4 conducts processing in accordance with a flow chart shown in FIG. 
2. First of all, the multiplexer 14 estimates information amounts supplied from the signal processors 11 to 13 (stepSI), 
and determines a multiplex code on the basis of respective information amounts (step S2). Subsequently, the multi- 

25 plexer 14 finds a parity of the determined (first) multiplex code, makes it a second multiplex code, and adds a CRC to 
each of the multiplex codes to produce two kinds of header information H1 and H2 (step S3). Finally, information data 
of each media is taken out in accordance with the multiplex codes (step S4), incorporates the information data together 
with the two kinds of header information into a packet, and outputs a resultant packet (step S5). 
[0025] FIG. 3 is a diagram showing a basic concept of a concrete configuration method of a MIX packet. The MUX 

30 packet has basically a fixed length of n bits. The MUX packet includes a synchronising area (Sync.) for attaining syn- 
chronizing, a header H1 in which the multiplex table is written, media information of voice, data and video image having 
predetermined number of bits, i.e., k1, k2 and k3 bits, respectively, and having a total number of bits k, and a header 
H2. The header H1 and header H2 are formed so as to satisfy a relation described in (1 ) or (2) below. 
[0026] (1 ) The header H2 is formed so as to correspond to the parity bit of the header H1 . By passing the header H2 

35 through a parity inverter, however, the original information, i.e., the header H1 can be restored. A header decoding pro- 
cedure on the demultiplexer 24 of the receiving side in this case is shown in FIG. 4. 

[0027] With reference to FIG. 4, error detection of the header H1 is first conducted by using the CRC (steps S21 and 
S22). if as a result it is determined that there are no errors (NO), respective kinds of media information are taken out 
from the MUX packet on the basis of the content of the multiplex table written in the header H 1 . 

40 [0028] If an error is detected (YES), then error detection of the header H2 is conducted (steps S23 and S24). If it is 
determined that there are no errors (NO), then the header H2 is passed through a parity inverter to restore the header 
H1 (step S25), and the respective kinds of media information are taken out from the MUX packet on the basis of the 
content of the multiplex table. By the way, the parity inverter refers to a parity having such a property as to restore an 
original information bit from a parity bit. 

45 [0029] If it is determined here again that there is an error (YES), error correction is conducted by combining H1 with 
H2 (step S2). After the error correction has been conducted, error detection is performed again (steps S27 and S26). If 
as a result it is determined that all errors have been corrected (NO), respective kinds of media information are taken out 
from the MUX packet on the basis of the content of the multiplex table. If an error still remains (YES), then the MUX 
packet is judged to be unrestorable and it is discarded (step S29). 

so [0030] In FIG. 5, a concrete example of a MUX packet based upon the above described configuration method of (1) 
is shown. 

[0031] In FIG. 5, it is now assumed that the headers H1 and H2 have 1 1 bits and 20 bits, respectively. It is assumed 
that in 1 1 information bits of the header H1 there are contained 8 bits including bits representing a multiplex table and 
3 bits of a CRC (CRC1) (Hamming code). As for the header H2, parity bits of 15 bits are produced on the basis of a 
55 shortened (30, 15) BCH code which is obtained by shortening a 15-bit (31, 16) BCH code (Hamming code) having 1 1 
bits and 4 bits of 0* by 1 bit Another CRC (CRC2) of 5 bits is added thereto to form the header H2. 
[0032] As described in (1), the header H1 can be reproduced by passing the header H2 through the parity inverter. A 
decoding procedure in the case of this example is shown in FIG. 6. 



18 



EP 0 935 363 A1 



TO 



15 



20 



25 



30 



35 



40 



45 



50 



55 



[0033] With reference to FIG. 6, it is first determined whether there is an error in the header H1 by using the CRC1 
(steps S31 and S32). tf there are no errors (NO), then the 8 bits including bits representing the multiplex table are taken 
out and respective kinds of media information are taken out on the basis of this information. If there is an error (YES), 
then error detection of the header H2 is conducted by using the CRC2 (steps S33 and S34). If it is determined that there 
are no errors (NO), then the header H1 is restored by using a parity inverter (step S35). and the 8 bits including bits 
representing the multiplex table are taken out from the restored H1 . If there is further an error (YES), then a shortened 
(30. 15) BCH having a combination of 15 bits obtained by adding 4 bits of '0* to the header HI with 15 parity bits 
obtained by removing the CRC2 from the header H2 is decoded, and error correction is conducted (step S36). For a 
result of decoding, error detection using the CRC1 is conducted (steps S37 and S38). If as a result there are no errors 
(NO), the 8 bits including bits representing the multiplex table are taken out. If nevertheless there still remains an error 
(YES), the MUX packet is discarded (step S39). 

[0034] In FIG. 7, another concrete example of a MUX packet based upon the above described configuration method 
of (1) is shown. 

[0035] With reference to FIG. 7, it is now assumed that each of the headers H1 and H2 has 1 5 bits. In the information 
bits of 1 5 bits of the header H1 , 8 bits including bits representing the multiplex table, 3 bits of a CRC, and 4 bits of parity 
for a (15, 1 1) BCH code regarding those 1 1 bits as information bits are contained. As the header H2, there are used 
parity bits of 15 bits produced on the basis of a shortened (30, 15) BCH code which is obtained by shortening a 15-bit 
(31. 16) BCH code having 15 bits of the header H1 by 1 bit Here, the header H1 can be reproduced by passing the 
header H2 through a parity inverter as described in (1). A decoding procedure in the case of this example is shown in 
FIG. 8. 

[0036] With reference to FIG. 8, it is first determined whether there is an error by calculating a syndrome of the header 
H1 (steps S41 and S42). If there are no errors (NO), then the 8 bits including bits representing the multiplex table are 
taken out. If there is an error (YES) and the error is correctable, then error detection is conducted by using the (15, 1 1) 
BCH code (steps S43). 

[0037] Thereafter, it is determined whether there is an error in the header H1 by using the CRC (steps S44 and S45). 
If there are no errors (NO), the 8 bits including bits representing the multiplex table are taken out. If there is an error 
(YES) and the error is uncorrectable, then the header H1 is restored from the header H2 by using a parity inverter (step 
S46), and error detection of the restored header H1 by using the CRC (steps S47 and S48). If there are no errors (NO), 
the 8 bits including bits representing the multiplex table are taken out. If there is further an error (YES) and the error is 
correctable, then error correction is conducted by using the (15, 11) BCH code (step S49). 

[0038] Thereafter, it is determined whether there is an error in the header H1 by using the CRC (steps S50 and S51). 
If there are no errors (NO), the 8 bits including bits representing the multiplex table are taken out. If there is still an error 
(YES), then a shortened (30, 15) BCH obtained by combining the header H1 with the header H2 is decoded, and error 
correction is conducted (step S52). For a result of decoding, error detection using the CRC is conducted (steps S53 and 
S54). If as a result there are no errors (NO), the 8 bits including bits representing the multiplex table are taken out. If 
nevertheless there still remains an error (YES), the MUX packet is discarded (step S55). 

[0039] In order to shorten a delay time taken for the decoding processing in the decoding procedure of FIG. 8/ it is 
also possible to conduct the processing ranging from the process for restoring the header H1 from the header H2 by 
using the parity inverter (step 46) to the process for conducting the error correction by combining the header HI with 
the header H2 (step 53) in parallel with the processing of the header H1 immediately after the packet has been 
received. (As for configurations of the headers H1 and H2, see "Error Control Coding" written by S. Lin and D. Costello 
and published by Prentice Hall Inc., 1983.) 

[0040] (2) It is now assumed that each of the headers H1 and H2 is subjected to convolutional encoding with an 
encoding rate of 1/2 and then punctured with a predetermined encoding rate r' (r* > 1/2). The puncturing means 
processing for generating a code having a high encoding rate by removing predetermined bits after encoding. 
[0041 ] Here, a punctured bit pattern of the header H1 is made to have an opposite relation to that of the header H2. 
In other words, bits punctured in the header H1 are left in the header H2, whereas bits left in the header H1 are punc- 
tured in the H2 except a first one bit. A decocfing procedure of the headers in this case is shown in FIG. 9. 
[0042] With reference to FIG. 9, error correction of the header H1 is first conducted by using a procedure of decoding 
of a convolutional code having an encoding rate r* such as Vrterbi decoding (step S61). Then, error detection is con- 
ducted by using the CRC (steps S62 and S63). tf as a result it is determined that there are no errors (NO), respective 
kinds of the media information are taken out from the MUX packet on the basis of the content of the multiplex table writ- 
ten in the header H1 . If an error is detected (YES), then error correction of the header H2 is conducted in the same way 
as the header H1 (step S64). and error detection is conducted (steps S65 and S66). 

[0043] If it is determined here that there are no errors (NO), respective kinds of the media information are taken out 
from the MUX packet on the basis of the content of the multiplex table. If it is determined here as well again that there 
is an error (YES), decoding of the convolutional encode having an encoding rate of 1/2 is conducted by combining the 
header H1 with the header H2 (step S67). For a result of the error correction, error detection is conducted 'steps S68 
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and S69). H it is determined that all errors have been corrected (NO), respective kinds of the media information are 
taken out from the MUX packet on the basis of the content of the multiplex table. If it is determined here as well again 
that there is an error (YES), then the MUX packet is judged to be unrestorable, and the MUX packet is discarded (step 

S70). 

[0044] In FIG. 10A, a concrete example of a MUX packet based upon the above described configuration method of 
(2) is shown. In FIG. 10A, it is now assumed that each of the headers H1 and H2 has 16 bits. These 1 6 bits are formed 
by using a convolutional code of an encoding rate of 1/2 as an original code and by conducting convolutional encoding 
of punctured r = 7/8 on 14 bits containing 8 bits including bits representing the multiplex table, 3 bits of a CRC, and 3 
bits of *0\ 

[0045] Here, a puncture pattern of the header H1 is generated by leaving bits corresponding to Ts of a puncture 
matrix shown in FIG. 10B and thinning bits corresponding to 0 s. A puncture pattern of the header H2 is generated by 
thinning bits corresponding to '1 's of a puncture matrix shown in FIG. 1 0B except xl and y1 and leaving bits correspond- 
ing to O's. (As for the configuration and so on of a convolutional code, see "Encoding Tneory" written by Imai and pub- 
lished by The Institute of Electronics, Information and Communication Engineers in 1990, for example.) 
[0046] FIG. 1 1 is a diagram showing a basic concept of another concrete configuration method of a MUX packet The 
MUX packet has basically a fixed length of n bits. The MUX packet includes a synchronizing area (Sync.) for attaining 
synchronizing, a header H1 in which the multiplex table is written, media information of voice, data and video image 
having predetermined number of bits, i.e., k1, k2 and k3 bits, respectively, and having a total number of bits k, and a 
header H2. The headers H1 and H2 are formed as described above in (1) or (2). 

[0047] FIG. 12 shows a MUX packet at each of certain time points t, t+1 , and t+2. With reference to FIG. 12 a packet 
t at time t has a header H1 of a packet M and a header H2 of the packet t A packet t+1 at time t+1 has a header H1 of 
the packet t and a header H2 of the packet t+1 . By thus separating H1 from H2, a time diversity effect can be provided 
and comparatively high insusceptibility to deteriorated factors of the transmission channel such as fading can be 
obtained. 

[0048] In the example described above, the header H1 of the packet t is contained in the packet t+1 . Alternatively, the 
header H1 of the packet t may be contained in a packet t+2, a packet t+3. or the like. 

[0049] In the configuration of the above described embodiment, headers of a MUX packet are provided with an error 
correction capability as apparent from the foregoing description. Even in a poor transmission channel state in a mobile 
radio communication system, therefore, respective kinds of media information can be taken out from the MUX packet 
The probability of the MUX packet being discarded can thus be reduced. 

[0050] Furthermore, headers are separated and transmitted a plurality of times, and error correction encoding is con- 
ducted so that original headers may be reproduced from any of them. Therefore, the time diversity effect can be pro- 
vided for the transmission channel variation such as fading as well. As a result, headers can be reproduced efficiently 
[0051] Besides, the following can be considered as an error correction code added to the header information 
[0052] In the case of FIG. 1 4, a BCH (1 5, 7) code is added to the MC field and the HEC field of the header H1 
[0053] In the case of FIG. 15, a BCH (15, 7) code is added to the MC field and the HEC field of the header H1 In 
addition, a BCH (30, 1 5) code which is a shortened code of a BCH (31, 16) code is added to the MC field the HEC field 
and the BCH (15, 7) code. 

[0054] In the case of FIG. 1 6, a BCH (27, 12) code which is a shortened code of a BCH (3 1 , 1 6) code is added to the 
PM, the MC field, the HEC field, and the CRC code of the header Hi . In addition, a BCH (54, 27) code which is a short- 
ened code of a BCH (63, 36) code is added to the PM, the MC field, the HEC field, the CRC code and the BCH (27 
12) code. 1 ' 

[0055] By adopting such an error correction scheme, the following effect can be brought about. That is, characteristics 
of the scheme of the present invention shown in FIG. 15 were evaluated by using computer simulation. Its results are 
shown in FIGS. 18 and 19. As a subject of comparison, a conventional scheme described in the current H.223/A i e 
the scheme using the BCH (31 . 16) code, 5 bits of HEC. and 7 bits of CRC (FIG. 17) was selected. Because the BCH 
(31, 16) code is used in both schemes as the error correction code and the schemes differ in only the method of prac- 
tical use of remaining bits except the 4 bits of the MC. 

[0056] As a decoding procedure of the scheme of the present invention, the following was used. 

(i) The BCH code added to the head is used for error detection. If it is determined that there are no errors together 
with the HEC, the MC is taken out. 

(ii) A parity inverter is passed through 1 5 bits added to the tail to reproduce 4 bits of the MC, 3 bits of the HEC, and 
8 bits of the BCH (15, 7) parity. Thereafter, processing similar to (i) is conducted. 

(iii) If it is determined at (ii) as well that there is an error, then error correction is conducted by using the BCH (30 
15) code, error correction is further conducted by using the BCH (15, 7) code, and a check is conducted by using 
the HEC. 
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[0057] Simulation conditions were determined as follows. 

MUX-PDU length: Variable-length MUX-SDU of 100 octets in average + header length 
The number of times of simulation: 1 ,000.000 MUX-PDUs 
Error pattern: GSM, DECT (14 km/h) 

[0058] As for the evaluation criterion, the following two conditions were used. 
First condition: As many MCs as possible can be taken out 

Second condition: Under the first condition, an erroneous MC is not judged to be correct. 
Simulation results 
[0059] 

Correct decoding rate: A rate of MUX-PDUs among 1 .000.000 MUX-PDUs for each of which the MC could be taken 
out correctly without an error . 
Overlooking ratio: A rate of MUX-PDUs among 1 .000.000 MUX-PDUs for each of which the MC was iudged to be 
correct although the MC was erroneous 

Decoding error: A rate of MUX-PDUs among 1,000.000 MUX-PDUs for each of which the MC was judged to be 
erroneous and left to the end 

[0060] It is appreciated from FIGS. 18 and 19 that in all items the rate of correct decoding has been improved in the 
present invention scheme as compared with the conventional scheme. As for the error overlooking rate, the conven- 
tional scheme using double CRC is more excellent. In the light of the evaluation criterion of the header protection, how- 
ever it will be appreciated that the present invention scheme is more excellent in total. 

[0061 1 In the schemes shown in FIGS. 1 4 and 1 5. the case where an error correction code is added only to the MC 
and the HEC in the header information is shown. In these schemes, however, any protection is not effected on the 

packet marker PM. . . 

[0062] In the first embodiment of the present invention, therefore, a PM bit formed of one bit is inserted in the header 
three times on the transmitting side, for example, as shown in FIG. 22. On the receiving side, decision of the majority is 
effected on the received three PM bits, and the PM bit is determined on the basis of the result. 
[0063] By doing so. it becomes possible to reproduce the PM bit with high precision while maintaining the format pre- 
scribed in H 223 as far as possible. The PM bit is important information used to mark the end of MUX-SDU of a divisible 
logical channel. Therefore, it is extremely effective in accurately receiving and reproducing packets to be able to cor- 
rectly reproduce the PM bit. 

[0064] Evaluation results of simulation of this PM repetition scheme are shown in FIGS. 23 and 24. As evident from 
FIGS. 23 and 24, the number of errors has been improved in the present invention scheme in all items as compared 
with the conventional scheme having only one PM. 
40 [0065] Simulation conditions are shown below. 

MUX-PDU length: Variable-length MUX-SDU of approximately 20 octets in average + header length 
The number of times of simulation: 1 ,000.000 MUX-PDUs 
Error pattern: GSM. DECT (14 km/h) 
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(Second Embodiment) 

[0066] With reference to the first embodiment, the protection scheme of the header has been described. For trans- 
mitting information with a high quality in mobile communication, however, it is necessary to protect the payload field as 
so well 

[0067] In a second embodiment of the present invention, suitable protection is effected on a plurality of kinds of infor- 
mation inserted in the payload field of a packet, such as three kinds of information, i.e.. voice, data and image, without 
significantly changing the format of H.223. This will be hereafter described in detail. 

[0068] First of all. as for computer data, the present embodiment proposes such a scheme as to add a shortened 
55 Reed-Solomon code over GF(2 8 ) to the AL-SDU. 

[0069] As for the voice, the present embodiment proposes such a scheme as to add an 8-bit CRC code to its control 
field (having one optional octet) and add a shortened Reed-Solomon code over GF(2 8 ) to the AL-SDU and CRC 
[0070] As for the image, the present embodiment proposes such a scheme as to add a BCH (15. 7) code only to the 
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sequence number SN in the case where the control field has one octet, and such a scheme as to add a BCH (31 , 1 6) 
code to the entire control field in the case where the control field has two octets. The present embodiment also pro- 
poses such a scheme as to add a shortened Reed-Solomon code over GF(2 8 ) to the control field, AL-SDU and CRC. 
[0071 ] As for the transmitting unit, the size of the AL-PDU must be set so as not to exceed the maximum AL-PDU size 
5 that the receiving unit is capable of receiving. The size of the AL-PDU is prescribed in H.245 Capability. 
[0072] Parameters defining the AL-PDU length are as follows. 

Iv Length of AL-PDU in bits 

t Length of AL-SDU* in bits 

io e target Correction capability of SRS code in octets 
'h Length of control header (CF) in bits 

'CRC Length of CRC in bits 

[0073] FIG. 54 shows a signal format for description of the payioad protection system in the second embodiment. 

is [0074] With reference to FIG. 54, the AL-SDU is divided into a plurality of segments in the case where it is longer than 
a fixed length (255-2 e) defined in H.223. In other words, in the case where use of a division procedure is communicated 
by an Open Logical Channel message in the frame transfer mode, the AL-SDU is divided into one or more AL-SDUs in 
the adaptation layer. This division procedure is indispensable at the time of receiving. By the way, the Open Logical 
Channel message is one of commands prescribed in H.245. 

20 [0075] Subsequently, a CRC (Cyclic Redundancy Check) code is added to each of AL-SDUs resulting from the divi- 
sion. In other words, the CRC code provides the entire AL-SDU* with an error detection function. The CRC code is 
added to the AL-SDU before an error correction encoding procedure is conducted. The CRC is used in the receiving 
unit in order to determine whether the decoding procedure of the error correction algorithm is free from an error. As for 
the C RC length, 8. 1 6, 24 and 32 bits are supported, and which of them should be used is specified by an Open Logical 

25 Channel procedure. The CRC is evaluated according to a procedure described in 7 3.3.2.3 of Recommendation H.223. 
[0076] Subsequently, a shortened Reed-Solomon (SRS) code is added to the above described AL-SDU having the 
CRC added thereto. In other words, in the transmitting unit, a coupled field of the AL-SDU* and the CRC field is sub- 
jected to SRS encoding. As a result, an AL-PDU is generated. The SRS encoding of the CRC field begins from a high- 
est-order term of a polynomial representing the CRC field. In the receiving unit, the coupled field of the AL-SDU* and 

30 the CRC field is reconstructed by SRS decoding. Since this code is systematic, it is possible in the receiving unit to 
extract the CRC-protected AL-SDU* directly from a received bit stream without conducting SRS decoding. 
[0077] An SRS code defined over a Galois field GF(2 8 ) is obtained from the following generation polynomial. 
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g(x)=(x-a)(x-a 2 )...(x-a 2e target) 
Here, ai (0 ^ i =i 254) represents a root of the following primitive polynomial. 

m(x)=x 8 +x 4 +x 3 +x 2 +1 

40 [0078] FIG. 55 is a circuit block diagram showing the configuration of a SRS encoder using shift registers. In FIG. 55, 
each element of a message sequence u(u k .f , u k . 2 , .... uj , uq) corresponds to an element of the AL-SDU* taking an octet 
as the unit. Therefore, the length of the AL-SDU* satisfies the relation t = 8k . A parity check polynomial p(x) is calcu- 
lated by using the following expression. 
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p(x)=x 2e target • u(x)mod g(x) (2-1) 

2e target -1 _ 2e target -2 

= P 2e target -1 x +r 2e target -2 x +■•■ +P 1 x + Po 

Here, u(x) represents a message polynomial, and is defined by the following expression. 

u(x)=u k1 x k1 +u„2 x tt +... +u, x+u 0 (2-2) 

From the expressions (2-1) and (2-2), a code polynomial c(x) is obtained as follows. 
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tx 2otarget + k-l w 2e targei + k-2 2etarget+1 

c(x)=u M x +u h . 2 x ^ +..- +u 1 x 

2etargei ^ 2etargei-1 p 0 2etarget-2 +n«x + D« 

+U 0 X +P 2e target -1 x +P 2 e target -2 x + , +p 1 X + p O 



(2-3) 



5 



[0079] For example, if e target = 2. and u = (u 3 . u 2 . u v u 0 ) = (a 2 a 4 a 7 a 11 ) . then the generation polynomial g(x) 
becomes as follows. 

g(x)=(x-a)(x-a 2 )(x.a 3 )(x-a 4 ) (2-4) 
W 4 76 3 251 2 81 10 

=x +a x +a x +a x+a 

[0080] Each element of the message sequence (a 2 a 4 a 7 a 1 1 ) corresponds to an element of the AL-SDU* taking an 
octet as the unit. Therefore, the parity check polynomial p(x) rs calculated by using the following expression. 
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p(x)=x 4 (a 2 x 3 +a 4 x 2 +a 7 x+a 11 )mod g(x) (2-5) 



112 3 7 2 173 224 

=a x +a x +a x+a 



20 [0081 ] From the expressions (2-4) and (2-5), the code polynomial c(x) is represented by the following expression. 

c(x)=a 2 x 7 + a 4 x 6 + a 7 x 5 + a 11 x 4 + a 1l2 x 3 + a 7 x 2 + a l73 x + a 224 (2-6) 

25 [0082] Accordingly, a code sequence (a 2 , a 4 , a 7 , a 11 , a 112 , a 7 , a 173 , a 224 ) is obtained. FIG. 56 shows the configura-- 
tion of a SRS encoder implementing this example by using shift registers. 
[0083] The length ^ of the AL-PDU can be obtained by using the following expression. 
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[0084] The parameters ^ t and l CRC must be byte-aligned. Furthermqce, the expression (2-7) must be used by the/ 
transmitting unit. In the receiving unit, the length of the AL-SDLTt can be obtained by using the following expression. ' * 

35 t=1 v -1 h -1 C RC- 1 6e target (2 * 8) 

[0085] Both the expressions (2-7) and (2-8) must be calculated in octets as shown in the following example. It is now 
provisionally assumed that the receiving unit wants to transmit an AL-SDU* having t = 378 bits (47 octets), 2 target = 2, 
40 l h = 24 bits (3 octets), I CFtC = 1 6 bits (2 octets). 

[0086] By using the expression (2-7), the length of the AL-PDU is found to be I v = 56 octets. An instantaneous rate 
'result can obtained by using the following expression. 
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'result^ CR C )/(V 1 h) 

In this example, the instantaneous rate r resU |, becomes r r6SU)t = 49/53 = 0.9245. 

[0087] In the second embodiment, as heretofore described, a CRC code is first added to each of AL-SDUs obtained 
by dividing the AL-SDU at intervals of a predetermined length, and a coupled field of the AL-SDU and the CRC code is 
subjected to error correction encoding by taking an octet as the unit and using a shortened Reed-Solomon (SRS) code 
over GF(2 8 ). Therefore, it becomes possible to provide the AL-PDU payload with a high burst error correction capability 
while maintaining the conformity to H.223. In application to a mobile communication system, therefore, it is possible to 
realize communication of high reliability by surely protecting not only the header but also the AL-PDU payload against 
transmission errors. 

[0088] In addition in the present embodiment, the error correction encoding processing of the AL-SDU is conducted 
by using the shortened Reed-Solomon encoder over GF(2 8 ). Therefore, the present embodiment can be applied to an 
AL-SDU having a variable length as well. In other words, a variable length encoding scheme is typically adopted as the 
image encoding scheme, in multimedia communication including image data. Accordingly, the AL-SDU length varies 
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from frame to frame. By using the shortened Reed-Solomon code over GF(2 8 ) as in the second embodiment according 
to the present invention, however, such a variation in AL-SDU length can also be coped with. 
[0089] Furthermore, as the encoder for implementing the shortened Reed-Solomon encoding over GF(2 8 ). an 
encoder using shift registers as shown in, for example, FIG. 55 is used. And when inputting the AL-SDU to this encoder 
5 in the present embodiment, the message elements are input in the order of u k .-|, u k . 2 , .., u t and u 0 as illustrated. By 
doing so, it is possible to implement the shortened Reed-Solomon encoding processing using a conventionally used 
general-purpose encoder of shift register type as it is. 

[0090] FIGS. 20 and 21 show results of simulation of the scheme heretofore described conducted with respect to an 
error rate occurrence situation. In the simulation results, the subject of comparison is a convolutional code of H.223/A. 
10 It was examined to what degree the error rate was improved without conducting retransmission in the case of computer 
data. As evident from FIGS. 20 and 21 , the present invention scheme provides excellent error rate characteristics as 
compared with the conventional scheme which protects information data by using the convolutional code. 
[0091 ] Conditions of the above described simulation are shown below. 

is MUX-PDU length: Variable-length AL-PDU of approximately 40 octets in average + error correction code 
The number of times of simulation: 10,000 MUX-PDUs 
Error pattern: GSM, DECT (14 km/h) 

[0092] tt is supposed that there are no errors in synchronizing and header. 

20 [0093] As another configuration of the shortened Reed-Solomon encoder, the following configuration is conceivable. 
First of all, the length of the variable-length encoded coupled field of the AL-SDU and the CRC is compared with a fixed 
length (255 bytes). If the length is shorter than the fixed length, the length of the AL-SDU + CRC is made equal to the 
fixed length by adding a sequence of null codes (0) thereto. Subsequently, the coupled field of the AL-SDU and CRC 
made to have the fixed length is input to the encoder shown in FIG. 55 in the order of u 0 , Uj , ... u k _ 2 and u k ^ beginning 

25 from its head element, and encoded From the encoded AL-PDU, the sequence of null codes is removed. A resultant 
shortened code is transmitted. By using such a configuration as well, the shortened Reed-Solomon code can be imple- 
mented. 

(Third Embodiment) 

30 

[0094] FIG. 25 is a schematic configuration diagram of a MUX packet for description of a third embodiment of the 
present invention. 

[0095] In the MUX packet, a 7-bit header, i.e., a control bit group, represented as C = [c(1), c(7)] with each ele- 
ment assuming a value of +1 or -1 . In the control bit group, various kinds of control information, such as the number of 
35 bits of each kind in multiplexing the media information pieces of voice, data and image, are contained. Unless these 
control bits are recognized correctly on the receiving side, the multiplexed media information of voice, data and image 
cannot be separated and reproduced. 

[0096] On the transmitting side, therefore, an 8-bit parity 1 represented as P = [p(l) p(8)] is generated for the 7- 

bit control bit group according to an encoding rule of the BCH (15, 7). And for 15 bits obtained from the 7-bit control bit 
40 group C and the 8-bit parity 1R 1 5-bit parity 2 represented as Q = [q(1), .. .q(15)] is generated according to an encod- 
ing rule of the shortened BCH (30, 15). Details of the BCH codes are described in, for example, HideW Imai. "Encoding 
Theory," Corona Publishing Co., LTD, 1990. 

[0097] As a result, the 8-bit parity 1 and the 1 5-bit parity 2 are added to the 7-bit control bit group. Thereby, a 30-bit 
encoded control bit group T = [t(1) t(30)] is generated, where 

45 

t(')=c(j) , j= 1 7 (Expression 1 ) 

t(j+7)=p(i),j=1 8 

so t(j+15)=qG),j=1..... 15 

[0098] And the 30 bits of the encoded control bit group T are not transmitted en bloc. Between the last bit of the 8-bit 
parity 1 and the head bit of the 1 5-bit parity 2, media information bits containing A1 voice bits, A2 data bits and A3 image 
bits and having A = A1 + A2 + A3 bits in total are interposed. Resultant bits are transmitted. In other words, the parity 
55 1 and the parity 2 are spaced from each other in time and transmitted. 

[0099] On the other hand, the receiving side receives the 30-bit encoded control bit group T and the A-bit information 
bit group. The received bits are equivalent to the transmitted bits plus noise added thereto on the transmission channel. 
In other words, the received encoded control bit group is the sum of the transmitted encoded control bit group 
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T = [t(1) t(30)l and a noise component G = [g(1) g(30)] . and is represented as R = [r(1) ( .... r{30)] . where 

r(j>t(j)+sG). j=1 . •-. 30. (Expression 2) 

[0100] If D [d(1) d(30)] is derived in the decision unit according to 

f+ 1 : r(j) > 0 
(Expression 3) d(j) = . x : r(j) < 0 ' 



then decision errors occur more frequently as the noise component becomes greater, rf errors exceed the decoding 
capability of the BCH code, then the control bits contain a bit error which is not corrected, and the characteristic is 
degraded. Therefore, such decision means should not be used. 
is [0101 ] In the third embodiment of the present invention, therefore, decoding is conducted on the basis of a maximum 
likelihood decoding method in order to improve the characteristic against noise. 

[0102] Among 30 bits of the transmitted encoded control bit group T, the control bits are 7 bits of 

t(l) = c(1) t(7) = c(7) . Each of the 7 control bits assumes a value of +1 or -1 . Therefore, there are 2 7 ways in total. 

Bits other than 7 control bits are parity bits determined from the control bits. In the parity 1 represented as 

20 P = [t(8) = p(1) t(15) = p(8)] as well, therefore, there are 2 7 ways. In the parity 2 represented as 

Q = [t(16) = q(1), .... t(30) = q(15)] as well, there are 2 7 ways. Furthermore, also in the 30-bit transmitted encoded con- 
trol bit group T = [t(1) t(30)] containing all of them, there are 2 7 ways. 

[0103] With respect to r(1), .... r(1 5) among received encoded control bits, a distance 51 from the transmitted encoded 

control bits t(1) t(15) having 2 7 ways is first derived by using calculation of Euclidean distance represented by the 

25 following expression. 

S^WIKI)) 2 *...^^)^!^) 2 (Expression 4) 

30 Thus, 2 7 8t values are obtained. A transmitted encoded control bit group Tminl =[t(1), .... t(15)] associated with a min- 
imum value 6 min1 among 2 7 8, values is regarded as the most likely transmitted encoded control bit group estimated 
from the received encoded control bits r(1), .... r(15), and selected. 

[0104] With respect to r(16) r(30) among received encoded control bits, a distance 62 from the transmitted 

encoded control bits t(16) t(30) having 2 7 ways is then derived in the same way by using the following expression. 
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5 2 =(r(16)-t(16)) 2 + .+(r(30)-t(30)) 2 (Expression 5) 



Thus, 2 7 63 values are obtained. A transmitted encoded control bit group Tmin2 = [t(l5) ( .... t(30)] associated wfth a 
40 minimum value 6^ among 27 62 values is regarded as the most likely transmitted encoded control bit group estimated 
from r(l6) r(30), and selected. 

[0105] Then, 5 min1 and 8 min2 thus selected are compared with each other to find a minimum value among them. If as 
a result, for example. 6,™^ is minimum, the most reliable transmitted control bits are derived from the first 7 bits 
t(1) = c(1) t(7) = c(7). 

45 [0106] On the other hand, cfifferent processing is conducted in the case where 6 min2 is the minimum. In other words, 
t(i5) t(30) were obtained by transforming t(1). .... t(15) on the basis of the encoding rule of the BCH (30. 15). There- 
fore, t(1) t(15) can be obtained by applying inverse transform on t(15) t(30). From the first 7 bits of t(1) 1(15). 

C (1) c(7) can be obtained. In other words, from Tmin2 = [t(15) t(30)] , the most reliable transmitted control bits 

t(1) = c(1) t(7) = c(7) are derived by using the inverse transform. 

so [0107] In the present embodiment heretofore described, the most reliable transmitted control bits are reproduced in 
the transmission of the control bits for multimedia multiplexing by selecting an optimum one out of a plurality of kinds of 
minimum values of the distance between the received encoded control bits and conceivable transmitted encoded con- 
trol bits. In addition, the parity 1 and the parity 2 are disposed in time positions spaced apart. Therefore, it is probable 
that the parity 1 has high additional noise, but the parity has low additional noise, or vice versa. A time diversity effect 

55 is thus obtained, resulting in reproduction of the control bits with high precision. 

[0108] In the third embodiment heretofore described, the 8-bit parity 1 is generated for the 7-bit transmitted control bit 
group by using the BCH (15, 7). and furthermore the 15-bit parity 2 is generated by using the BCH (30. 15). However, 
the third embodiment is not restricted to this, but the parity 1 and the parity 2 can be generated for a transmitted control 
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bit group having an arbitrary number of bits by using other encoding methods. 

[01 09] For example, parity 3 may be added by using another encoding method after generating the parity 2 as shown 
in FIG. 28. By thus using a multi-stage configuration of parity, reproduction of the control bits with further higher preci- 
sion can be realized. 

[01 1 0] Furthermore, in the third embodiment, the parity 1 and the parity 2 are transmitted with time spacing between. 
Even if additional noise is high in one of the time periods, therefore, the characteristic is improved by time diversity pro- 
vided that additional noise is low in the other of the time periods. However, the present invention is not necessarily 
restricted to utilization of this time diversity effect. 

[011 1J For example, the parity 1 and the parity 2 may be transmitted with frequency spacing between as shown in 
FIG. 29A. Even if additional noise is high at one frequency in this case, a high quality receiving characteristic can be 
obtained owing to a frequency diversity effect provided that additional noise is low at the other frequency. 
[0112] Furthermore, in application to spread spectrum communication, the parity 1 and the parity 2 may be spread 
out and transmitted by using different spreading codes, for example, as shown in FIG. 29. Even if an interference signal 
has strong correlation with one of the spreading codes in this case, there is a possibility that the interference signal has 
weak correlation with the other of the spreading codes. By utilizing this, received data can be reproduced with a high 
quality. 

(Fourth Embodiment) 

[01 1 3] As descrfoed with reference to the third embodiment, the MUX packet has a 7-bit control bit group represented 

as C = (c(1) c(7)] and its each element has a value of +1 or -1 . Unless the control bits are recognized correctly on 

the receiving side, multiplexed media information such as voice, data and image cannot be demultiplexed and repro- 
duced. 

[0114] On the transmitting side, therefore, the 8-bit parity 1 represented as P = [p(1) p(8)] is generated for the 7- 

bit control bit group according to the encoding rule of the BCH (15, 7). And for 15 bits obtained from the 7-bit control bit 

group C and the 8-bit parity 1, 1 5-bit parity 2 represented as Q = [q(1 ) q(15)] is generated according to an encoding 

rule of the shortened BCH (30, 15). 

[01 15] As a result, the 8-bit parity 1 and the 15-bit parity 2 are added to the 7-bit control bit group. Thereby, a 30-bit 
encoded control bit group T * [t(1), .... t(30)] is generated, where 

t(i)=c(j),M 7 (Expressions) 

t(j+7)=p(j). j=1 8. 

t(j+15)=qG).j=1,..., 15 

[01 1 6] And the 30 bits of the encoded control bit group T are not transmitted en bloc. Between the last bit of the 8-bit 
parity 1 and the head bit of the 15-bit parity 2, information bits containing A1 voice bits, A2 data bits and A3 image bits 
and having A = Al + A2 + A3 bits in total are interposed. Resultant bits are transmitted. In other words, the parity 1 and 
the parity 2 are spaced from each other in time and transmitted. 

[01 17] On the other hand, the receiving side receives the 30-bit encoded control bit group T and the A-bit information 
bit group. The received bits are equivalent to the transmitted bits plus noise added thereto on the transmission channel, 
and indicate real number values. In other words, the received encoded control bit group is the sum of the transmitted 
encoded control bit group T= [t(1), t(30)] and a noise component G = [g(1), .... g(30)], and is represented as 
R = [r(1), .... r(30)l, where 

rGM(j)+g(j), j=1 , .... 30. (Expression 7) 

[01 18] If D [d(1 ) d(30)] is derived in the decision unit according to 

(Expression 8) d(j) ~ { , 

- 1 ; r<j) < 0 



then decision errors occur more frequently as the noise component becomes greater. H errors exceed the decoding 
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capability of the BCH code, then the control bits contain a bit error which is not corrected, and the characteristic is 
degraded. 

[0119] In a fourth embodiment of the present invention, therefore, decoding is conducted with due regard to the reli- 
ability of the decided value, in order to improve the characteristic against noise. In other words, reliability estimation of 

5 a decision value D = [d(1) d(30)] is conducted on the basis of the received encoded control bit group 

R = [r(1), .... r(30)] as hereafter described. 

[0120] Among 30 bits of the transmitted encoded control bit group T, the control bits are 7 bits of 

t(i) = c(1 ) t(7) = c(7) . Each of the 7 control bits assumes a value of +1 or -1 . Therefore, there are 2 7 ways in total. 

Bits other than 7 control bits are parity bits determined from the control bits. In the parity 1 represented as 

w P = [t(8) = p(1) t(15) = p(8)] as well, therefore, there are 2 7 ways. In the parity 2 represented as 

q _ [ t ( 16 ) = qp) ( ( t(3Q) = q(i5)j as well, there are 2 7 ways. Furthermore, also in the 30-bit transmitted encoded con- 
trol bit group T = [t(1) t(30)] containing all of them, there are 2 7 ways. 

[0121] In the 30-bit transmitted encoded control bit group T = (t(1) t(30)] . there are 2 7 ways. Here, a jth Q = 1. 2. 

.... 30) element t(j) will now be considered. There are 2 6 ways in T having +1 as t(j). In the same way. there are also 2 6 
is ways in T having -1 as tQ). 

[0122] A weighting parameter W [w(1) w(30)] formed of 30 elements is defined. Initial values are determined as 

follows. 

WG)=0.0,j=1,2,.... 30 

20 

[0123] Furthermore, a soft output S = [s(1) s(30)] formed of 30 elements is defined. Initial values are determined 

as follows. 

25 sG)=r(j),H.2,....30 

Here, rQ) is a jth element of the received encoded control bit group R = [r(1 ) r(30)] . The weighting parameter W and 

the soft output S are corrected by an iterative process hereafter described. A process unit is executed by setting M and 
30 N as follows. 

Step1:M = 1,N = 30 
Step2:M = 1,N = 15 
Step3:lvU 16, N = 30 

35 

[0124] As shown in FIG. 27, a process unit forming these three steps is repeated by steps S85, S86 and S87. 
Processing contents of the process unit are shown in FIG. 26. 

[0125] The process unit is also based on an algorithm applied to iterative decoding ol a product code. First, for the 
soft input V[v(1) v(30)], 

40 

v(j)=rGHawG). i = M .... N (Expression 9) 

is calculated at step S80, where a is an coefficient of a real number value. 

[0126] Subsequently at step S81 , an Euclidean distance 8j+1 between the soft input v(M) v(N) and the transmitted 

45 encoded control bits of 2 6 ways which are included in the transmitted encoded control bits t(M), .... t(N) of 2 7 ways and 
which have an element tQ) (j = M N) equivalent to +1 is calculated by using the following expression. 

5| 1 = (v(M)-t(M)) 2 +... + (v(N)-t(N)) 2 (Expression 10) 

so 

Among 2 6 Euclidean distance values, a minimum one is defined as 6 mjn j+1 . In addition, the transmitted encoded control 
bits at that time are defined as tj+1(M). .... tj+1(N). 

[0127] In the same way. at step S82. a distance 5j-1 between the received encoded control bits t(M), ... t(N) and the 

transmitted encoded control bits of 2 6 ways which are included in the transmitted encoded control bits t(M) t(N) of 

55 2 7 ways and which have an element tG) G = M N) equivalent to -1 is calculated by using the following expression. 

6j 1 = (v(M)-t(M)) 2 + ... + (v(N) - t(N)) 2 (Expression 11) 
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Among 2 6 Euclidean distance values, a minimum one is defined as S mjn in addition, the transmitted encoded control 
bits at that time are defined as tj-1(M) tj-1(N). 

[01 28] When the received encoded control bit group R is received and its element r(j) is judged to be d(j) = +1 , it can 
be said that the reliability is high in the case where 6 min r 1 is as great as possible and 8 mjn j+1 is as small as possible. 
5 On the contrary, when the element r(j) is judged to be d(j) = -1 . the reliability is high in the case where 8 min j+1 is as 
great as possible and 8min j-1 is as small as possible. 

[0129] Here, a log likelihood ratio (LLR) of tG) of a transmitted symbol which is transmitted is defined by the following 
expression. 



LLR(i) = 109 P^xoU^/R] ' j * 1,2, "" N (Expression 11-1) 

Here, Pr[tG) = +1/R] is a probability that a jth transmitted symbol tG) is 1 for a received symbol sequence R. In the same 
is way, Pr(tG) = -1/R] is a probability that the tQ) is -1 . 

[01 30] By using S min j+1 and 8 min j-1 , an approximate value of LLRQ) as represented by the following expression can 
be obtained. 



uQ") = 8minj -8min* 



(Expression 12) 



When the element rfl) is judged to be dQ) = +1 , uQ) thus defined has a greater positive value as its reliability becomes 
higher. On the contrary, when the element rQ) is judged to be dG) = -1 , u(j) assumes a negative value having a greater 
absolute value as its reliability becomes higher. Therefore, uQ) represents a decision result with due regard to the reli- 
cs ability. Letting 
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(Expression 13) 



hj(l) = 



0 : tt^l) = t'^l) 

1 : t^d) * t^d) 



35 uG) can be rewritten as 



N 

uG)-4(vG)+ £ r(1)t; 1 (1Jhj(1)). (Expression 14) 

1=1, 1*J 

40 

In this expression, the second term of the right side is a parameter dominating the reliability. By using this, the weighting 
parameter w(j) is corrected as 

45 N 

wQ<- £ r(1)t+ 1 (1)hj(1),j=M,...,N (Expression 15) 

1=1 , i*j 



so at step S83. In the same way, the soft output sG) is corrected as 

sG)<-sQ)+awG), j = M N (Expression 16) 



55 at step S84. 

[0131] As heretofore described, repetition of the processing unit is conducted. Results of decision effected on s(1), 
.... s(7) by taking 0 as the reference are reproduced control bits. 

[0132] In the iteration of the process units heretofore described, the reliability of each received encoded control bit is 



28 



EP0 935 363A1 



gradually increased. At step 1 . processing is conducted so as to include the parity 1 and the parity 2. At step 2. process- 
ing is conducted so as to include only the parity 1 . At step 3, processing is conducted so as to include only the parity 2. 
[0133] Furthermore, since the parity 1 and the parity 2 are disposed in positions spaced apart in time, the case where 
additional noise is high, for example, in the parity 1 . but additional noise is low in the parity 2, or vice versa may occur. 
In other words, a time diversity effect is brought about. Even rf the precision of the reliability information obtained from 
one of the parity 1 and the parity 2 is low, therefore, reproduction of the control bits with high precision is conducted 
provided that the precision of the reliability information is high. 

[0134] Furthermore, in the fourth embodiment, intensity of the correction in the repetitive processing depends upon 
the magnitude of the coefficient a. The coefficient a may be constant, or maybe altered every step or in the middle of 
the repetition. In an early stage of the repetition, the precision of the estimated reliability is not necessarily high. For 
example, therefore, such a technique as to provide a with a value close to 0 in the early stage of the repetition and grad- 
ually make a closer to 1 as the repetition proceeds is conceivable. 

[01 35] In the fourth embodiment heretofore described, the processing for raising the reliability is repeated in the order 
of the step 1 , step 2, and then step 3. However, the order is not restricted to this. Furthermore, all of the three steps 1 , 
2 and 3 need not necessarily be used. For example, only the steps 1 and 2 may be used. Or the numb©- of steps may 
be altered in the middle of the repetition. For example, processing is conducted so as to include the parity 1 and the 
parity 2 at step 1 . so as to include only the parity 1 at step 2, and so as to include only the parity 2 at step 3. As for the 
repetition of processing, it is desirable from the viewpoint of the precision to use a step including such a parity as to 
involve as less additional noise as possible. By selecting and altering a step according to the situation, the characteristic 
is further improved. 

[01 36] Furthermore, in the fourth embodiment, the 8-bit parity 1 is generated for the 7-bit transmitted control bit group 
by using the BCH (15, 7). In addition, the 15-bit parity 2 is generated by the BCH (30. 15). However, the fourth embod- 
iment is not restricted to this. For the transmitted control bit group having an arbitrary number of bits, the parity 1 and 
the parity 2 can be generated by using other encoding methods. 

[0137] Furthermore, in the fourth embodiment as well, the parity may have a multi-stage configuration as shown in 
FIG. 28. By doing so. reproduction of the control bits with further higher precision is implemented. Furthermore, the par- 
ity 1 and the parity 2 may be transmitted with frequency spacing between as shown in FIG. 29A in order to improve the 
receiving quality. Or the parity 1 and the parity 2 may be spread out and transmitted with by using different spreading 
codes as shown in FIG. 29B in order to improve the receiving quality. Or the above described schemes may be com- 
bined. 

(Fifth Embodiment) 

[01 38] A fifth embodiment of the present invention shows an example of the case where the enor protection is effected 
not only for the header but also for information signals such as computer data, voice and image. 
[0139] FIGS. 30 and 31 are configuration diagrams of an information signal for description of this embodiment. It is 
now provisionally assumed that there is an information signal having 11x11=121 elements as shown in FIG. 30. This 
information signal includes computer dada, voice, and image. 

[0140] An apparatus of transmitting side first rearranges this information signal into a two-dimensional arrangement 
having 11 elements in the horizontal direction and having 1 1 elements in the vertical direction by using an interleaving 
unit. The interleaving brings about an effect of spreading burst errors caused on the transmission channel. 
[0141] Subsequently, for the two-dimensionally arranged elements, parity signals are provided by taking a block as 
the unit as shown in FIG. 31 . In other words, every information block having 1 1 elements in the horizontal direction is 
provided with 4 parity signals according to the encoding rule of, for example, BCH (15, 1 1). Subsequently, every infor- 
mation block having 1 1 elements in the vertical direction is provided in the same way with 4 parity signals according to 
the encoding rule of. for example, BCH (15, 11). By this processing. 1 1 x 4 = 44 parity signals in total are added in the 
horizontal direction, and 1 1 x 4 = 44 parity signals in total are added in the same way in the vertical direction as well. 
[0142] As a result, a transmitted encoded signal having 1 21 + 44 + 44 = 209 elements which include both information 
signals and parity signals is generated. 

[0143] On the other hand, a receiving apparatus conducts decoding processing on the received encoded signal by 
using the decoding scheme described before with reference to the fourth embodiment, i.e. the decoding scheme in 
which the reliability of the decision value of each bit is derived by the repetition of the process unit to effect code deci- 
sion. In the above described fourth embodiment, however, there are 2 7 patterns of the encoded signal because the BCH 
(15, 7) code is used. The present embodiment differs from the fourth embodiment in that there are 21 1 encoded signal 
patterns because the BCH (15. 11) code is used. Furthermore, in the process unit, M = 1 and N = 15. In the present 
embodiment, the signals defined in the fourth embodiment are considered to be two-dimensional signals, such as a 
transmitted encoded signal t(l.j), a received encoded signal r(i,j), a reliability signal w(i j). an input signal v(i,j), and an 
output signal s(i,j). 
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[0144] For the input signal v(i,j), the reliability signal w(i,j) and output signal s(i j) each having 209 elements, initial 
values are determined as follows. 



v(i,j)=0.0 

5 

w(i,j)=0.0 
s(i.j)=r(ij) 

io [0145] And letting at step 1 

v(i.j)=r(ij)+aw(ij) l j-1, .... 15. 

the process unit in the fourth embodiment is executed for the first to eleventh blocks in the horizontal direction (i = 1 
is 1 1 ), and the reliability parameter w{i j) is derived for every element. And the output signal s(ij) is corrected as 

s(ij)<-s(i,j)+aw(i t j),j s =1, .... 15. 

[0146] Subsequently, letting at step 2 

v(i.i)=r(i,j)+aw(i.j),j=1 15, 

the process unit in the fourth embodiment is executed for the first to eleventh blocks in the vertical direction (j = 1 
1 1). and the reliability parameter w(ij) is derived for every element. And the output signal s(i.j) is corrected as 

S(ij) <-s(ij)+aw(i,j),j=1 15. 

[0147] By repetitively executing the step 1 and the step 2. the output signal s(ij) raised in reliability can be obtained 
for every element. As the number of times of repetition is increased at this time, the reliability is raised, but the amount 
of computation and the processing time is increased. 

[0148] After repetitive computation of an appropriate number of times has been completed for all elements therefore 
computation is repeated for only elements requiring especially high reliability among all elements, i.e.. requiring hiqh 
error protection. 

[0149] For example, if important data has been inserted in the first block of the horizontal direction, then repetitive 
computation of an appropriate number of times is conducted, and thereafter the step 1 is executed only for the first block 
0 = 1 ) of the horizontal direction, and the step 2 is executed for each of the first to eleventh blocks (j = 1 1 1) of the 
vertical direction. Thereafter, the step 1 and the step 2 are repeated. As a result elements included in the first block of 
the horizontal direction are subjected to correction of the reliability w(i.j) in both the step 1 and the step 2. Therefore 
the computer data inserted in the first block of the horizontal direction can be decoded with high reliability. On the other 
hand, correction of the reliability w(i j) for elements of other blocks is conducted only at the step 2. Therefore the 
amount of computation is reduced, and the processing time is shortened. 

[0150] In the fifth embodiment as heretofore described, correction of the reliability is conducted by using the steps 1 
and 2 only for blocks in which highly important data out of the transmitted information is inserted. For other blocks cor- 
rection of the reliability is conducted by using only the step 2. As compared with the case where correction of the 'relia- 
bility is conducted by using the step 1 and the step 2 for all information blocks, therefore, it becomes possible to conduct 
decoding efficiently in a short processing time while keeping the receiving quality of highly important data high. 
[0151] Furthermore, in the fifth embodiment, the number of parity bits added to all information can be made identical 
Unlike, for example, the case where a large number of parities are added to information having high importance and a 
small number of parities are added to information having importance which is not so high, therefore, it becomes unnec- 
essary to provide error correction encoders and error correction decoders each having a correction capability depend- 
ing upon the intensity stage of error correction in the transmitting apparatus and the receiving apparatus, respectively 
As a result, the circuit scale of the transmitting apparatus and the receiving apparatus can be made small. 
[01 52] In the fifth embodiment heretofore described, the reliability correction processing using the step 1 and the step 
2 is repeated only for the first block of the horizontal direction. However, the reliability correction processing using the 
step 1 and the step 2 may be executed only for the first block of the vertical direction. Alternatively, the reliability correc- 
tion processing using the step 1 and the step 2 may be executed for a plurality of specific blocks among all blocte of the 
horizontal direction and the vertical direction, or for specific elements in one block. 

[0153] Furthermore, as the error correction signal, a different block code such as the Reed-Solomon code, or a con- 
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volutional code may be used instead of the BCH code. Furthermore, in the third and f ifth embodiments, the distance 
between all patterns of the transmitted encoded signal and the received encoded signal has been cfirectly derived by 
using the calculation of the Euclidean distance. However, the distance calculation is not restricted to this, but distance 
calculation utilizing the trelis structure frequently used in decoding convolutional codes and the like may also be used. 
5 [01 54] Furthermore, the present invention can be applied not only to media information, but also to other information 
data multiplex transmission. Especially, the present invention has been directed to the standardized scheme for multi- 
media information communication (MPEG (Moving Picture Experts Group) 4). As a matter of course, therefore, infor- 
mation of that standardized scheme is included as the handled information. 

io (Sixth Embodiment) 

[0155] In a sixth embodiment of the present invention, a system for accommodating a plurality of kinds information 
data such as voice data, image data and computer data into a single packet and conducting radio transmission of the 
packet is divided into an important part and an unimportant part. In the important part, the above described various 
is kinds of information data need to be intensely protected against transmission errors. Even if errors occur in the unim- 
portant part, reception and reproduction of the information data are not so severely affected. And the important part is 
doubly encoded by using first and second error correction codes and transmitted. The unimportant part is encoded by 
using only the second error correction code and transmitted. 

[0156] FIGS. 32A and 32B are circuit block diagrams showing the configuration of an AL (Adaptation Layer) of a com- 
20 munication apparatus for implementing the present embodiment. FIG. 32A shows an AL processing unit of the trans- 
mitting side, and FIG. 32B shows an AL processing unit of the receiving side. 

[0157] The AL processing unit of the transmitting side includes an important part (high QoS) selector 31, a first 
encoder 32, a second encoder 33. and an AL header adder 34. On the other hand, the AL processing unit of the receiv- 
ing side includes an AL header detector, a second decoder 42, a first decoder 43, and a decoded data processor 44. 

25 [01 58] Such a configuration will now be described by taking image data as an example. A bit stream of image data is 
first input to the high QoS selector 31 . In the high QoS selector 31 , the bit stream of image data is dvided into an impor- 
tant part (high QoS part) and an unimportant part (low QoS part). For example, in the case of a MPEG4 image, data 
such as RM (Resynchronization Marker). MBA (MacroWock Address) and QP (Quantization Parameter) is decided to 
be the important part and other data are decided to be the unimportant part. 

30 [0159] Among the image data resulting from the division, the important part is input to the first encoder 32 and sub- 
jected to error correction encoding. As the first encoder 32, a Reed-Solomon (RS) encoder over GF(2 8 ) having a cor- 
rection capability of t bytes, for example, is used. In general, the code lerigth of the RS code is fixed to 255 bytes. 
However, the length of the important part of the image data is a variable length and sometimes shorter than 255 bytes. 
In such a case, the RS code is shortened and used. For example, in the case where the code length of the important 

35 part is I HQ, a shortened (I HQ + 2e, I HQ) RS code is used, where I HQ + 2e ^ 255. 

[0160] To the head of encoded image data of the important part output from the first encoder 32, a header H (1 byte) 
representing its code length is added. As illustrated, this header is formed of 8-bit length information representing the 
length of the important part (high QoS part), 4-bit location information representing the location of the important part in 
the AL-SDU, and an error conection code having a 12-bit Golay (24, 12) code. 

40 [01 61 ] Further more, to the tail end of the encoded image data of the important part with the header H added thereto 
and image data of the unimportant part, a CRC serving as an error correction code and a tail bit TB are added. The TB 
is provided for convolutional encoding conducted in the second encoder 33. 

[0162] An AL-SDU thus generated is input to the second encoder 33 and subjected to error correction encoding 
therein. For the second error correction encoding, a convolutional code having an encoding rate of 1/4 is used. An 

45 encoded image data sequence obtained as a result of this convolutional encoding is punctured so as to have a prede- 
termined encoding rate r^^, and thereafter input to the AL header adder 34 as an AL payload. In the AL header adder 
34, an AL header including a number indicating the transmitting order of the signal is added to the above described AL 
payload. The AL payload having the AL header added thereto is input to a multiplexing unit (MUX), which is not illus- 
trated, as an AL-PDU (Protocol Data Unit). 

so [0163] In the multiplexer, the above described AL-PDU of image data is inserted into a packet as shown in FIG. 13 
together with an AL-PDU of voice data and an AL-PDU of voice data generated in the same way in other AL processors. 
And this multiplex packet is modulated, and then transmitted from a radio unit onto a radio transmission channel. 
[0164] On the other hand, in a communication apparatus of the receiving side, the multiplex packet signal transmitted 
via the radio transmission channel is received, demodulated, and then input to a demultiplexing unit In the demultiplex- 

55 ing unit, the multiplex packet signal is demuttiplexed to the AL-PDU of the image data, the AL-PDU of the voice data 
and the AL-PDU of the computer data. And these AL-PDUs are subjected to error conection decoding in respective AL 
processing units. 

[01 65] For example, in the AL processing unit for image data, the AL header is first extracted in the AL header detector 
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41 . The AL payload is inverse-punctured, then input to the second decoder 42, and therein first subjected to error cor- 
rection decoding by using the Viterbi decoding scheme. As for the AL-SDIT resulting from this decoding, the encoded 
image data of the important part is selected on the basis of the content of the header H. The encoded image data of 
the important part is input to the first decoder 43, and subjected to RS decoding therein. By the way, code errors caused 
5 in the header are corrected by error correction decoding using the error correction code (Qolay (24, 1 2) code) . 

[0166] In the decoded data processor 44, the AL-SDU is reproduced by using the image data of the important part 
subjected to the RS decoding and the image data of the unimportant part of the AL-SDU*. From this AL-SDU, the 
received bit stream of image data is reproduced. 

[0167] In the sixth embodiment heretofore described, information data is divided into an important part and an unim- 
10 portant part. Only the important part is subjected to RS encoding. Thereafter, the information data of the encoded 
important part and the information data of the unimportant part are subjected to error correction encoding using a con- 
volutional code. 

[0168] Therefore, the important part of the information data can be protected intensely by using double error correc- 
tion encoding. Even in the case where the information data is transmitted via a radio transmission channel having a 
is degraded transmission quality, therefore, the probability that the information can be decoded and reproduced correctly 
on the receiving side becomes high. Furthermore, since double error correction is conducted only for the important part 
of the information data, the transmission efficiency can be raised as compared with the case where double error cor- 
rection is conducted for all of the information data. 

[01 69] Furthermore, in the sixth embodiment, the error detection function is provided by adding the C RC to the header 
20 representing the code length of the data of the important part subsequent to the RS encoding. Therefore, it becomes 
possible to specify the range of the important part included in the AL-SDU' more accurately. As a result, it becomes pos- 
sible to conduct the RS decoding of the information part more accurately. 
[01 70] For the sixth embodiment heretofore described, the following variant is conceivable. 
[0171] In other words, the RS encoding conducted for the important part of the information data in the first encoder 
25 32 can be replaced by convolutions encoding. FIG. 34 is a diagram showing operation conducted in the case where 
this convotutional encoding is effected. 

[0172] On the transmitting side, interleaving is first conducted for the important (high QoS) part. To the information 
data of the important part, a header H (1 byte) representing its code length, a CRC, and a tail bit TB are added. Sub- 
sequently, for the whole of the information data of the important part having the header H and so on added thereto, con- 
30 volitional encoding is conducted by using a first convolutional code. According to the necessity, it is then punctured so 
as to have a predetermined encoding rate. 

[0173] Apart therefrom, a CRC and a tail bit TB are added to the whole of the above described AL-SDU including both 
the important part and the unimportant part of the information data to form AL-SDU'. For the AL-SDU', error correction 
encoding is conducted by using a second convolutional code. The encoded AL-SDU' is punctured so as to have a pre- 
35 determined encoding rate. 

[0174] Finally, the information data of the important part encoded by using the first convolutional code and the AL- 
SDU' encoded by using the second convolutional code are multiplexed to generate an AL payload. An AL header is 
added to the AL payload. An AL-PDU is thus generated, and transmitted. 

[0175] On the receiving side, for the information data of the important part encoded by using the first convolutional 
40 code and the AL-SDU* encoded by using the second convolutional code, decoding processing is conducted by using 
different decoders, respectively. Between the decoders, iterative decoding is conducted for the information of the impor- 
tant part. Information data of the important part and information data of the unimportant part reproduced by the decod- 
ing processing are combined to form AL-SDU. On the basis of the AL-SDU, the bit stream of the original received data 
is reproduced. 

45 [0176] Also by using such a configuration, it becomes possible to conduct double error correction encoding on the 
important part of the important part of the information data, and it becomes possible to transmit the information data 
correctly while ensuring the transmission efficiency to some degree. 

[0177] In another variant, the transmission channel state is monitored. In the case where the transmission channel 
quality has been judged to be fine, the encoding rate target of the convolutional code in the second encoder 33 
so described with reference to FIG. 32 is set to 1 . By doing so, it is possible to bring the second encoder 33 into a through 
state and omit the convolutional encoding for the AL-SDU'. 

[0178] Furthermore, in a system fixedly using a transmission channel having a fine transmission quality, the second 
encoder 33 and the second decoder 42 may be removed from the multiplexing apparatus and the demultiplexing appa- 
ratus, respectively. Circuit configurations of the multiplexing apparatus and the demultiplexing apparatus in this case are 
55 shown in FIGS. 35A and 35B, respectively. 

[0179] By using such a configuration, the encoding rate of the convolutional code required to obtain a desired quality 
becomes smaller. Even in a system having a limited transmission band, such as a mobile communication system, there- 
fore, it is possible to implement information transmission of a higher quality and a higher rate. In addition, the error cor- 
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rection encoding and decoding processing in the multiplexing apparatus and the demultiplexing apparatus can be 
simplified. 

[0180] The RS code used in FIGS. 33 and 34 to conduct error correction encodng on the important part of the infor- 
mation data, and the first convdutional code described with reference to FIG. 34 may be replaced by other error cor- 
5 rection codes. 

[0181] The sixth embodiment has heretofore been described by taking the multiplexing apparatus and the demulti- 
plexing apparatus of the multimedia multiplex information transmission system as an example. However, the error cor- 
rection scheme for the information data described with reference to the sixth embodiment cam be applied to other 
information transmission systems as well. As for the error correction scheme itself, various embodiments as hereafter 
to described are conceivable. Hereafter, the embodiments will be described. 

(Seventh Embodiment) 

[0182] FIG. 36 is a schematic configuration diagram of an error correction coding apparatus of an error correction 

is system according to a seventh embodiment of the present invention. 

[0183] Information data are various kinds of media information such as computer data, voice data and image data. In 
an information classifier which is not illustrated, these information data are divided into a first information signal 
sequence (layer 1) requiring error protection of an ordinary degree and a second information signal sequence (layer 2) 
requiring more intense error protection than the layer 1 . For example, in the case where a plurality of kinds of media 

20 information are subjected to multiplex transmission, voice data and image data are classified as information of the layer 
1 and computer data is classified as the layer 2. Furthermore, the same media information may be divided into the layer 
1 and the layer 2. For example, in the case of image data, various kinds of control information, movement prediction 
information, and a low frequency component of discrete cosine transform (DCT) need intense error protection. There- 
fore, these kinds of information are classified as the layer 2, and information of a high frequency component of DCT is 

25 classified as layer 1 . 

[0184] A first information signal sequence S1 classified as the layer 1 and a second information signal sequence S2 
classified as the layer 2 are input to a first encoder 51. In the first encoder 51. they are collectively subjected to error 
correction encoding by using, for example, a convolutbnal code. As a result a first inspection signal sequence E1 is 
generated. Out of the first and second information signal sequences S1 and S2, the second information signal 
30 sequence S2 which is more important is changed in information element order by an interleaving unit 53, then input to 
a second encoder 52, and subjected to error correction encoding by using, for example, a convolutionaJ code. As a 
result, a second inspection signal sequence E2 is generated. 

[01 85] The first information signal sequence S1 , the second information signal sequence S2, the first inspection signal 
sequence E1, and the second inspection signal sequence E2 are multiplexed, for example, as shown in FIG. 37, and 
35 transmitted to a transmission channel. 

[0186] On the other hand, an error correction decoding apparatus of the receiving side is formed as described below. 
FIGS. 38 to 42 are circuit block diagrams showing the configurations. 
[01 87] In other words, five decoding schemes are conceivable. 

40 ( i ) First decoding scheme 

[0188] In a first decoding scheme, received information signal sequences S1 and S2 are input to a first decoder 61 
together with an inspection signal sequence E1 as shown in FIG. 38. They are subjected to error correction decoding 
therein. As a result, first and second decoded information signal sequences S1a and S2a are obtained. 

45 [0189] As for the decoding scheme of the first decoder 61 , a decision is made as to whether a received information 
signal sequence of real value elements containing noise is +1 or -1 depending upon whether it is greater than 0. Thus, 
so-called hard decision is used, rf this hard decision is used, simple decoding is possible. In the case where decoding 
of further higher precision is necessary, it is preferable to use most likelihood decoding based upon soft decision in 
which decoding is conducted without making a decision on the received information signal sequence of real value ele- 

50 merits containing noise. 

[0190] The first decoding scheme is used in the case where the transmission channel quality is comparatively favo- 
rable and the second information signal sequence S2 can be decoded correctly by enor correction decoding in the f irst 
decoder 61 . 

55 (2) Second decoding scheme 

[0191] In a second decoding scheme, received information signal sequences S1 and S2 are input to a first decoder 
61 together with a received inspection signal sequence E1 as shown in FIG. 39. They are subjected to error correction 
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decodbo therein. As a result, decoded information signal sequences S1a and S2a are obtained. Out of the decoded 
informs cn signal sequences S1a and S2a ( the decoded information signal sequence S2a is changed in information 
element order by an interleaving unit 63, then input to a second decoder 62 together with a received inspection code 
E2, and subjected to error correction encoding therein. Its output signal sequence is subjected to de-interleaving in a 

5 de-interleaving unit 64 to form a decoded information signal sequence S2b. 

[0192] As for the decoding schemes of the first and second decoders 61 and62, it is conceivable to use the hard deci- 
sion for both decoders or use the most likelihood decoding method based upon the soft decision fa both decoders. 
Besides, there is also conceivable such a scheme that the most likelihood decoding based upon the soft decision is 
conducted in the first decoder 61 , and thereafter the hard decision is conducted in the second decoder 62. 

w [0193] In the second decoding scheme, double error correction decoding is conducted on the information signal 
sequence S2 of the layer 2 in the first and second decoders 61 and 62. Even if the transmission channel quality is poor 
as in the case where, for example, a radio transmission channel is used as the transmission channel, therefore, at least 
the second information signal sequence S2 can be decoded correctly. For example, in the case where image data are 
divided to a layer 1 and a layer 2 for transmission, at least various kinds of information which is important in constructing 

is images can be decoded and reproduced correctly. Therefore, sufficiently decipherable images can be reconstructed. 

(3) Third decoding scheme 

[0194] A third decoding scheme is shown in FIG. 40. First of all, a received information signal sequence S2 is sub- 
20 jected to interleaving in an interleaving unit 63, then input to a second decoder 62 together with a received inspection 
signal sequence E2, and subjected to error correction decoding therein. Subsequently, a decoded information signal 
sequence S2a obtained from the second decoder 62 is subjected to de-interleaving in a de-interleaving unit 64, then 
input to a first decoder 61 together with a received information signal sequence S1 and a received inspection signal 
sequence E1 . and subjected to error correction decoding therein. As a result, a decoded information signal sequence 
25 Sla and a decoded information signal sequence S2b are obtained. 

[01 95] As for the decoding schemes of the first and second decoders 61 and 62. it is conceivable in the same way as 
the case of the second decoding scheme to use the hard decision for both decoders or use the most likelihood decoding 
method based upon the soft decision for both decoders. Besides, there is also conceivable such a scheme that the most 
likelihood decoding based upon the soft decision is conducted in the second decoder 62, and thereafter the hard deci- 
30 sion is conducted in the first decoder 61 . 

(4) Fourth decoding scheme 

[01 96] In a fourth decoding scheme, decoding of an information signal sequence S2 requiring intense error protection 
35 is conducted by repeating the most likelihood decoding between a first decoder 61 and a second decoder 62. This aims 
at obtaining a highly reliable decoded information signal sequence. 

[0197] As shown in FIG. 41, a received information signal sequence S1 and a received information signal sequence 
S2 are first input to a first decoder 61 together with a received inspection signal sequence E1 , and subjected to error 
correction decoding using the most likelihood decocfing method therein. Reliability information of the received informa- 
40 tion signal sequence S2 obtained by the first decoder 61 is added in an adder 69 to the received information signal 
sequence S2, subjected to interleaving in an interleaving unit 63, then input to a second decoder 62 together with a 
received inspection signal sequence E2, and subjected to error correction decoding using the most likelihood decoding 
method therein. At this time, a decoded information signal sequence S1a obtained from the first decoder 61 is output 
as it is as a decoding result. 

45 [01 98] On the other hand, reliability information of the received information signal sequence S2 obtained from the sec- 
ond decoder 62 is subjected to de-interleaving in a de-interleaving unit 68, then added in an adder 67 to the received 
information signal sequence S2, and input to the first decoder 61 . Furthermore, at this time, there are input to the first 
decoder 61 reliability information of the received information signal sequence S1 and reliability information of the 
received inspection signal sequence E1 previously obtained from the first decoder 61 , after being added in adders 65 

so and 66 to the received information signal sequence S1 and the received inspection signal sequence E1, respectively. 
The most likelihood decoding is thus conducted therein again. 

[0199] Reliability information of the received information signal sequence S2 obtained as a result of decoding of the 
second time from the first decoder 61 is added in an adder 69 to the received information signal sequence S2, then sub- 
jected to interleaving, and input to the second decoder 62. Furthermore, at this time, there is input to the second 
55 decoder 62 reliability information of the received inspection signal sequence E2 obtained by the decoding of the first 
time, after being added in an adder 70 to the received inspection signal sequence E2. The most likelihood decoding is 
thus conducted therein again. 

[0200] Between the first decoder 61 and the second decoder 62, the decoding processing using the iteration of the 
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most likelihood decoding is thus conducted on the received information signal sequence S2. The iterative decoding 
processing heretofore descrfoed is repeated by a predetermined number of times. After this repetition has been fin- 
ished, a decoded information signal sequence obtained from the second decoder 62 is subjected to de-interleaving in 
a de-interleaving unit 64, and output as a decoded information signal sequence S2c. 
5 [0201 ] During the iterative decoding processing heretofore described, the received information signal sequences S1 
and S2 and the received inspection signal sequences E1 and E2 are stored in a memory which is not illustrated. Every 
iteration, they are read out from the memory and input to the first and second decoders 61 and 62. Before the iterative 
decoding processing is started, each reliability information is initialized to "0". 

w (5) Fifth decoding scheme 

[0202] A fifth decoding scheme is another scheme using iteration of the most likelihood decoding. 
[0203] As shown in FIG. 42, a received information signal sequence S2 is first subjected to interleaving in an inter- 
leaving unit 63, then input to a second decoder 62 together with a received inspection signal sequence E2, and sub- 

75 jected to the most likelihood decoding therein. And reliability information of the received information signal sequence 
S2 obtained from the second decoder 62 is subjected to de-interleaving in a de-interleaving unit 64, then added in an 
adder 67 to the received information signal sequence S2, and input to a first decoder 61 . At this time, a received infor- 
mation signal sequence S1 and a received inspection signal sequence E 1 are input to the first decoder 61 , and the most 
likelihood decoding is conducted. 

20 [0204] Furthermore, reliability information of the received information signal sequence S2 obtained from the first 
decoder 61 is added in an adder 69 to the received information signal sequence S2, subjected to interleaving in the 
interleaving unit 63, and then input to the second decoder 62. At this time, there is input to the second decoder 62 reli- 
ability information of the received inspection signal sequence E2 obtained from the second decoder 62, after being 
added in an adder 70 to the received inspection signal sequence E2. The most likelihood decoding is thus conducted 

25 again. 

[0205] Between the first decoder 61 and the second decoder 62. the decoding processing utilizing the iteration of the 
most likelihood decoding is thus conducted on the received information signal sequence S2. The iterative decoding 
processing heretofore described is repeated by a predetermined number of times. After this repetition has been fin- m % 
ished, a decoded information signal sequence S2c resulting from hard decision in the decoder 61 is output together with 

30 a decoded information signal sequence S1 a. 

[0206] The decoding processing utilizing the iteration of the most likelihood decoding heretofore descrbed in (4) and 
(5) can be theoretically explained as follows: if elements of a received signal sequence and previous information of 
respective elements are input to a most likelihood decoder, elements of the received signal sequence are output 
together with reliability information of respective elements. 

35 [0207] To be concrete, if we let the number of elements of an encoded signal including both an information signal : . . 
sequence and an inspection signal sequence be N, a transmitted encoded signal sequence is represented as 

x=[x{1). x(2) (N)] 

40 where x(j) is its jth element. If a received encoded signal sequence is represented as 

R=[r(1). r(2) r(N)] 

and a noise signal sequence added on the transmission channel is represented as 

45 

E=[e(1).e(2)....e(N)] 

then it follows that 

so rG)=xQ)+e(j). j=1, 2, .... N. (Expression 17) 



[0208] Here, the following long likelihood ratio (LLR) is calculated every element of each signal sequence. 

LLR(j) = log pg!!^ . i = lA-N (Expression 18) 
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[0209] Here, the log likelihood ratio LLR(j) is a logarithm value of a ratio of a probability Pr[x(j) = +1/R] that a trans- 
mitted encoded value of a j th element of a received signal sequence R is xfl) = +1 to a probability Pr[x(j) = -1/R] that 
x(j) = -1 . As the probability that x(j) = +1 becomes greater, LLR(j) assumes a positive value having a greater absolute 
value. As the probability that x(j) = -1 becomes greater, LLR(j) assumes a negative value having a greater absolute 
5 value. 

[0210] The LLR(j) provides reliability information when judging each element r(j) of the received signal sequence R 
to be +1 or -1 , The calculation method of LLRQ) is described, for example, in J. Hagenauer, E. Offer, L Papke. "Iterative 
decoding of binary block and convolutional codes", IEEE Trans. IT, vol. 42, no. 2, pp. 429 - 445, March 1996. 
[021 1 ] In other words, the log likelihood ratio LLR is calculated in the first decoder 61 for each element of the received 

w information signal sequence. As previous information, the reliability information of each element thus output is added to 
each element of the received signal sequence input to the second decoder 62. On the other hand, the log likelihood 
ratio LLR is calculated in the second decoder 62 for each element of the received signal sequence. As previous infor- 
mation, the reliability information of each element thus output is added to each element of the received signal sequence 
input to the first decoder 61 . And by iterating the most likelihood decoding between the first decoder 61 and the second 

15 decoder 62, the reliability of the decoded information signal sequence thus output is gradually raised. After the decod- 
ing is conducted a predetermined number of times, hard decision of +1 and -1 is conducted and the decision values are 
adopted as the final decoded information signal sequence. 

[0212] The number of times of iteration is suitably determined according to the demanded error correction capability 
and permitted processing amount and delay amount. For example, in the case where the demanded error correction 
20 capability is high, the number of times of iteration decoding is set to a greater value to conduct highly reliable decoding. 
By using the iterative decoding in this case, decoding having a high error correction capability can be implemented with 
a comparatively small circuit scale. In contrast to this, in the case where the permitted processing delay amount is small, 
the number of times of iteration is set within the range of the permitted delay amount. 

[0213] When signal sequences are input to the first and second decoders 61 and 62 in the above described fourth 
25 and fifth decoding schemes, it is desirable to normalize each of these signal sequences by the root mean square value 
of each element r(j) forming a received encoded signal sequence R or the value of an element r(j)max assuming a max- 
imum value. By doing so, it is possible to prevent the Euclidean distance from increasing although the reliability infor- 
mation is raised by the iterative decoding. As a result, the decoding precision can be raised. The normalization of the 
signal sequences may be effected by using two or more values preset on the basis of the level of the received encoded 
30 signal sequence R. 

[0214] On the transmitting side in the seventh embodiment as heretofore described, information data is divided into 
an information signal sequence S2 requiring intense error protection and an information signal sequence S1 other than 
that. The information signal sequences S1 and S2 are subjected in the first encoder 51 to the error correction encoding 
to generate the inspection signal sequence E1 . As for the information signal sequence S2, it is singly subjected in the 

35 second encoder 52 to the error correction encoding to generate the inspection signal sequence E2. These inspection 
signal sequences E1 and E2 are transmitted together with the information signal sequences S1 and S2. 
[0215] On the other hand, five kinds of decoding scheme are prepared on the receiving side. At each time, an opti- 
mum one is selected out of the above described five kinds of decoding scheme according to various conditions con- 
cerning the transmission, and the received information signal sequences SI and S2 are decoded by using the selected 

40 one. 

[021 6] As for the conditions forming the basis of the selection, the properties of the transmission information can be 
first mentioned. To be concrete, the properties are the kind of information data (image data, voice data, or computer 
data), whether the transmitted information data is required of real time property, required decoding quality, permitted 
processing delay amount, and so on. These conditions can be recognized in, for example, an interval of negotiation 

45 conducted between the transmitting side and the receiving side prior to the transmission of the information data. 

[0217] As another condition forming the basis of the selection, the state of the transmission channel can be men- 
tioned. This means the quality of the transmission channel. It can be detected by monitoring, on the communication 
apparatus of the receiving side, the received field strength, frequency of error detection using an error detection code 
such as a CRC (Cyclic Redundancy Code), frequency of re-transmitting using the repeat function such as ARQ (Auto- 

so matic Repeat Request), jitter occurrence amount in the synchronizing or demodulation system, the accumulation 
amount of the information data in the transmitting and receiving buffers, and so on. 

[021 8] As a concrete example of the selection, the following can be mentioned. Under such a condition that the trans- 
mission channel quality is comparatively fine as in the case where a wire transmission channel is used, the first decod- 
ing scheme is selected for the decoding. On the other hand, under such a condition that the transmission channel 
55 quality is poor as in the case where a radio transmission channel is used, one of the second to fifth decoding schemes 
is selected for the decoding. Even if the same radio channel is used, the fourth or fifth decoding scheme is selected for 
decoding in the case where the transmission delay is permitted to some degree and high reliability is demanded. On 
the other hand, in the case where the degree of permission of the transmission delay is low, the second or third decod- 
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ing scheme is selected for decoding. 

[0219] In the case where information data requiring the real time property, such as voice data, is to be decoded, the 
second or third decoding scheme is selected. Or even if the fourth or fifth decoding scheme is selected, the number of 
times of iteration is set to a small value. On the other hand, in the case where information data which does not require 
5 the real time property, but requires high reliability is to be decoded, the fourth or fifth decoding scheme is selected and 
the number of times of iteration is set to a large value. 

[0220] Owing to such a configuration, it is possible to keep the transmission efficiency high, and decode and repro- 
duce at least information data requiring intense error protection with high reliability. In addition, it is possfole to select 
an optimum decoding scheme for decoding according to the transmission condition at each time and the property of the 
10 transmitted information. 

[0221 ] Furthermore, when inputting the first and second information signal sequences S1 and S2 to the first encoder 
51 in the seventh embodiment they are input as they are. On the other hand, when inputting the second information 
signal sequence S2 to the second encoder 52, interleaving is conducted. In the case where it is desired to simply 
decode the first and second information signal sequences on the receiving side by using only the first decoder 61 , such 
is a configuration makes it possible to conduct decoding without effecting the interleaving and de-interleaving. 



(Eighth Embodiment) 

[0222] An eighth embodiment of the present invention has been obtained by further improving the seventh embodi- 
20 ment When inputting the second information signal sequence S2 to the second encoder in the error correction encod- 
ing apparatus of the transmitting side, the second information signal sequence S2 is input as it is. On the other hand, 
when inputting the first and second information signal sequences S1 and S2 to the first encoder in the error correction 
encoding apparatus of the transmitting side, interleaving is conducted on the second information signal sequence S2. 
[0223] FIG. 43 is a block diagram showing the configuration of an error correction encoding apparatus according to 
25 the eighth embodiment. 

[0224] A first information signal sequence S1 classified as a layer 1 by a classifying unit which is not illustrated is input 
to a first encoder 71 as it is. A second information signal sequence S2 classified as a layer 2 is changed in information 
element order by an interleaving unit 53. and then input to the first encoder 71 . In the first encoder 71 , the first and sec- 
ond information signal sequences S1 and S2 are collectively subjected to error correction encoding by using, for exam- 
30 pie, a convolution^ code. As a result, a first inspection signal sequence E1 is generated. 

[0225] On the other hand, the second information signal sequence S2 is input singly to a second encoder 72 as well, 
and subjected to error correction encoding therein by using, for example, £ convolution^ code. As a result, a second 
inspection signal sequence E2 is generated. 

[0226] And the first information signal sequence S1 . the second information signal sequence S2, the first inspection 
35 signal sequence E1 , and the second inspection signal sequence E2 are multiplexed, for example, as shown in FIG. 37, 
and transmitted to a transmission channel. 

[0227] On the other hand, an error correction decoding apparatus of the receiving side has a configuration hereafter 
described. FIGS. 44 to 48 are circuit block diagrams showing its configuration. 

[0228] In other words, in the eighth embodiment as well, five decoding schemes are conceivable in the same way as 
AO the seventh embodiment. 



(1) First decoding scheme 

[0229] A first decoding scheme is shown in FIG. 44. A received information signal sequence S2 is input to a second 
45 decoder 82 together with an inspection signal sequence E2, and subjected to error correction decoding therein. As a 
result, a second decoded information signal sequence S2a is obtained. As for a received information signal sequence 
St , it is output as it is, without being subjected to error correction decoding. 

[0230] As for the decoding scheme of the second decoder 81 , a decision is made as to whether a received information 
signal sequence of real value elements containing noise is +1 or -1 depending upon whether it is greater than 0. Thus, 
so so-called hard decision is used. If this hard decision is used, simple decoding is possible. In the case where decoding 
of further higher precision is necessary, it is preferable to use most likelihood decoding based upon soft decision in 
which decoding is conducted without making a decision on the received information signal sequence of real value ele- 
ments containing noise. 

[0231 ] The first decoding scheme is used in the case where the transmission channel quality is comparatively favo- 
55 rable and the second information signal sequence S2 can be decoded correctly by error correction decoding in the sec- 
ond decoder 82. 
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(2) Second decoding scheme 

[0232] In a second decoding scheme, a received information signal sequence S2 is input to a second decoder 82 
together with a received inspection signal sequence E2 as shown in FIG. 45. It is subjected to error correction decoding 

5 therein. As a result, a decoded information signal sequence S2a is obtained. The decoded information signal sequence 
S2a is changed in information element order by an interleaving unit 83, then input to a first decoder 81 together with a 
received information signal sequence S1 and a received inspection code E1 , and subjected to error correction encoding 
therein. A decoded information signal sequence S1a output from the first decoder 81 is output as it is. The decoded 
information signal sequence S2a is subjected to de-interleaving in a de-interleaving unit 84. A resultant information sig- 

10 nal sequence is output as a decoded information signal sequence S2b. 

[0233] As for the decoding schemes of the first and second decoders 81 and 82, it is conceivable to use the hard deci- 
sion for both decoders or use the most likelihood decoding method based upon the soft decision fa both decoders. 
Besides, there is also conceivable such a scheme that the most likelihood decoding based upon the soft decision is 
conducted in the second decoder 82, and thereafter the hard decision is conducted in the first decoder 81 . 

is [0234] In the second decoding scheme, double error correction decoding is conducted on the information signal 
sequence S2 of the layer 2 in the first and second decoders 81 and 82. Even if the transmission channel quality is poor 
as in the case where, for example, a radio transmission channel is used as the transmission channel, therefore, at least 
the second information signal sequence S2 can be decoded correctly. For example, in the case where image data are 
divided to a layer 1 and a layer 2 for transmission, at least various kinds of information which is important in constructing 

20 images can be decoded and reproduced correctly. Therefore, sufficiently decipherable images can be reconstructed. 

(3) Third decoding scheme 

| 

j [0235] A third decoding scheme is shown in FIG. 46. First of all, a received information signal sequence S2 is sub- 

| 25 jected to interleaving in an interleaving unit 83, then input to a first decoder 81 together with a received information sig- 
nal sequence S1 and a received inspection signal sequence E1 . and subjected to error correction decoding therein. A 
decoded information signal sequence S2a obtained from the first decoder 81 is subjected to de-interleaving in a de- 
interleaving unit 84, then input to a second decoder 82 together with a received inspection signal sequence E2. and 
subjected to error correction decoding therein. As a result, a decoded information signal sequence S2b is obtained. 
30 [0236] As for the decoding schemes of the first and second decoders 81 and 82, it is conceivable in the same way as 
the case of the second decoding scheme to use the hard decision for both decoders or use the most likelihood decoding 
method based upon the soft decision for both decoders. Besides, there is also conceivable such a scheme that the most 
likelihood decoding based upon the soft decision is conducted in the first decoder 81 , and thereafter the hard decision 
is conducted in the second decoder 82. 

35 

(4) Fourth decoding scheme 

[0237] In a fourth decoding scheme, decoding of an information signal sequence S2 requiring intense error protection 
is conducted by repeating the most likelihood decoding between a second decoder 82 and a first decoder 81 . This aims 

40 at obtaining a highly reliable decoded information signal sequence. 

[0238] As shown in FIG. 47, a received information signal sequence S2 is first input to a second decoder 82 together 
with a received inspection signal sequence E2, and subjected to the most likelihood decoding therein. Reliability infor- 
mation of the received information signal sequence S2 obtained by the second decoder 82 is added in an adder 90 to 
the received information signal sequence S2, subjected to interleaving in an interleaving unit 83, then input to a first 

45 decoder 81. At this time, a received information signal sequence S1 and a received inspection signal sequence E1 are 
input to the first decoder 81 . The most likelihood decoding is thus conducted. 

[0239] Furthermore, reliability information of the received information signal sequence S2 obtained from the first 
decoder 81 is subjected to de-interleaving in a de-interleaving unit 87, then added in an adder 86 to the received infor- 
mation signal sequence S2, and input to the second decoder 82. Furthermore, at this time, there is input to the second 
so decoder 82 reliability information of the received inspection signal sequence E2 obtained from the second decoder 82, 
after being added in an adder 85 to the received inspection signal sequence E2. The most likelihood decoding is thus 
conducted therein again. 

[0240] Between the second decoder 82 and the first decoder 81 , the decoding processing using the iteration of the 
most likelihood decoding is thus conducted on the received information signal sequence S2. The iterative decoding 
55 processing heretofore described is repeated by a predetermined number of times. After this iteration has been finished, 
a decoded information signal sequence S2c subjected to hard decision in the first decoder 61 is subjected to de-inter- 
leaving in a de-interleaving unit 84, and output. And a decoded information signal sequence S1a is output as it is. 
[0241] During the iterative decoding processing heretofore described, the received information signal sequences S1 



38 



TO 



15 



EP 0 935 363 A1 

and S2 and the received inspection signal sequences E1 and E2 are stored in a memory which is not illustrated. Every 
iteration, they are read out from the memory and input to the first and second decoders 81 and 82. Before the iterative 
decocfing processing is started, each reliability information is initialized to "0". 

s (5) Frfth decoding scheme 

[0242] A fifth decoding scheme is another scheme using iteration of the most likelihood decoding. 
[0243] As shown in FIG. 48, a received information signal sequence S1 and a received information signal sequence 
S2 are first input to a first decoder 61 together with a received inspection signal sequence E1 , and subjected to error 
correction decoding therein by using the most likelihood decoding method. At this time, the received information signal 
sequence S2 is subjected to interleaving in an interleaving unft 83 before being input to the first decoder 61 . 
[0244] Reliability information of the received information signal sequence S2 obtained from the first decoder 81 is sub- 
jected to de-interleaving in a de-interleaving unit 84, added in an adder 86 to the received information signal sequence 
S2, then input to a second decoder 82 together with a received inspection signal sequence E2. and subjected therein 
to error correction decoding using the most likelihood decoding method. At this time, a decoded information signal 
sequence S1 a obtained from the first decoder 81 is output as it is as a result of decoding. 

[0245] On the other hand, reliability information of the received information signal sequence S2 obtained from the sec- 
ond decoder 82 is added in an adder 90 to the received information signal sequence S2, then subjected to interleaving 
in the interleaving unit 83, and input to the first decoder 81 . At this time, there are input to the first decoder 81 reliability 
20 information of the received information signal sequence S1 and reliability information of the received inspection signal 
sequence E1 after being added in adders 88 and 89 to the received information signal sequence S1 and the received 
inspection signal sequence E1. The most likelihood decoding is thus conducted again. 

[0246] Reliability information of the received information signal sequence S2 obtained as a result of decoding of the 
second time from the first decoder 81 is subjected to de-interleaving in the de-interieaving unit 84. then added in the 
25 adder 86 to the received information signal sequence S2. and input to the second decoder 82. Furthermore, at this time, 
there is input to the second decoder 82 reliability information of the received inspection signal sequence E2 obtained 
by the decoding of the first time, after being added in an adder 85 to the received inspection signal sequence E2. The 
most likelihood decoding is thus conducted therein again. 

[0247] Between the second decoder 82 and the first decoder 81 . the decoding processing using the iteration of the 
30 most likelihood decoding is thus conducted on the received information signal sequence S2. The iterative decoding 
processing heretofore described is repeated by a predetermined number of times. After this repetition has been fin- 
ished, a decoded information signal sequence S2c obtained from the second! decoder 82 is output as it is as a decoded 
signal. 

[0248] The number of times of iteration is suitably determined according to the demanded error correction capability 
35 and permitted processing amount and delay amount. When signal sequences are input to the first and second decoders 
81 and 82 in the above described fourth and fifth decoding schemes, it is desirable to normalize each of these signal 
sequences by the root mean square value of each element r(j) forming a received encoded signal sequence R or the 
value of an element r(j)max assuming a maximum value. By doing so, it is possible to prevent the Euclidean distance 
from increasing although the reliability information is raised by the iterative decoding. As a result the decoding precision 
40 can be raised. The normalization of the above described respective signal sequences may be effected by using two or 
more values preset on the basis of the level of the received encoded signal sequence R. 

[0249] Furthermore, as for a selection scheme of the first to fifth decoding schemes as well, an optimum decoding 
scheme is selected according to the transmission condition at each time and the property of the transmitted information 
as described before with reference to the seventh embodiment. 
45 [0250] In the same way as the seventh embodiment, it is possible, in the eighth embodiment as heretofore described 
as well, to keep the transmission efficiency high, and decode and reproduce at least information data requiring intense 
error protection with high reliability. In addition, it is possible to select an optimum decoding scheme for decoding 
according to the transmission condition at each time. 

[0251] Furthermore, when inputting the second information signal sequence S2 to the second encoder in the eighth 
so embodiment, it is input as it is. On the other hand, when inputting the first and second information signal sequences S1 
and S2 to the first encoder, interleaving is conducted on the second information signal sequence S2. In the case where 
it is desired to simply decode only the second information signal sequence S2 on the receiving side by using only the 
second decoder 82, such a configuration makes it possible to conduct decoding without effecting the interleaving and 
de-interleaving. 

55 [0252] In the seventh embodiment and the eighth embodiment, one decoding scheme is selected out of the first to 
fifth decoding schemes. Alternatively, such a configuration that one decoding scheme is selected out of the first decod- 
ing scheme and the second or third decoding scheme may be adopted. Or such a configuration that one decoding 
scheme is selected out of the second or third decoding scheme and the fourth or fifth decoding scheme may be 
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adopted. 

[0253] Furthermore, in the case where only the received information signal sequence S2 is to be simply decoded in 
the seventh embodiment, such a decoding scheme as to conduct interleaving on the received information signal 
sequence S2 in an interleaving unit 63 and then input it to a second decoder 62 together with a received inspection sig- 

s rial E2 as shown in FIG. 49 may be adopted. 

[0254] In the same way, in the case where both the received information signal sequence S1 and the received infor- 
mation signal sequence S2 are to be simply decoded in the eighth embodiment, a decoding scheme as shown in FIG. 
50 may be adopted. In this decoding scheme, the received information signal sequence S1 is input to a first decoder 81 
together with a received inspection signal E1, and subjected to error correction decoding. An information signal 

w sequence output from the first decoder 81 is subjected to de-interleaving in a de-interleaving unit 84. As a result, a 
decoded information signal sequence S2a is output. 

[0255] Furthermore, in either of the seventh and eighth embodiments, a block encoder or a convolutional encoder can 
be used as each of the encoders 51 , 52, 71 and 72 used in the error correction encoding apparatus of the transmitting 
side. In short, any encoder may be used so long as such a scheme that an inspection signal is added to an information 

is signal in accordance with a predetermined encoding ride is adopted in the encoder. 

[0256] As for a block code in general, an inspection signal sequence having (N - K) elements is added to an informa- 
tion signal sequence having K elements to form an encoded block having N elements. The block code is represented 
as (N, K) code, and an encoding rate is defined as K/N. In a convolutional code as well, so long as it is a systematic 
code, K information elements are input, and thereafter M additional information pieces for making contents of registers 

20 forming an encoder equal to 0 are inserted. Letting its encoding rate be 1/R. N » R(K+ M) . The convolutional code is 
represented as a (M, K) code. 



(Ninth Embodiment) 

25 [0257] Whereas the seventh and eighth embodiments has described error correction encoding and decoding 
schemes for information signal sequences, a ninth embodiment of the present invention describes an error correction 
encoding and decoding scheme for information signal blocks. 
[0258] Hereafter, the ninth embodiment will be described on the basis of FIG. 51 . 

[0259] It is now assumed that information blocks having 11 (= K) elements are set. Among them, 6 (= K1) elements 
30 form an information block 1 of layer 1 , and 5 (= K2) remaining elements form an information block of layer 2. Four (= L) 
information blocks each formed of 1 1 elements are prepared, and a two-dimensional information blocks having 4x11 
- 44 elements are thus set. 

[0260] First of afl, the two-dimensional information blocks are read out in the horizontal direction. In accordance with 
the error correction encoding rule of the BCH (15, 1 1), an inspection signal block 1 formed of 4 (- N - K) elements is 
35 added to each information block. Subsequently, a part including the information block 2 is read out in the vertical direc- 
tion. In accordance with an error correction encoding rule of expanded Hamming (8, 4), an inspection block 2 formed of 
4 (= M - L) elements is added to each information block. 

[0261] In other words, elements of the information blocks 2 of the layer 2 are subjected to double error correction 
encoding of the horizontal and vertical directions. Here, reading the information blocks in different directions, i.e., in the 
40 horizontal direction and vertical direction, is fundamental interleave operation. This brings about an effect of spreading 
and randomizing burst errors caused on the transmission channel. Furthermore, error correction encoding of each of 
BCH (1 5, 1 1) and expanded Hamming (8, 4) has a 1 -bit error correction capability. 

[0262] An encoded two-dimensional block obtained by the error correction encoding processing is formed of an infor- 
mation block 1 , an information 2, an inspection block 1 , and an inspection block 2. This is transmitted onto a transmis- 
45 sion channel as a transmitting encoded block. 

[0263] On the receiving side, the block containing noise on the transmission channel is received as a block and 
decoded. As for the decoding scheme, there are five decoding schemes hereafter described. 

(1) First decoding scheme 

50 

[0264] In a first decoding scheme, the received two-dimensional information block is subjected to binary decision and 
read out in the horizontal direction, and each information block is subjected to error correction decoding. By doing so, 
1 -bit error correction is effected for each of 1 1 blocks including both the information block 1 and the information block 2. 

55 (2) Second decoding scheme 



[0265] If the error correction is not perfectly conducted in the first decoding scheme, then in a second decoding 
scheme a part of the received two<Jimensional information block including the information block 2 is subsequently read 
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out in the vertical direction, and elements of the information block thus read out are subjected to error correction decod- 
ing of the expanded Hamming (8, 4). By doing so. 1 -bit error correction is further conducted on the elements of the infor- 
mation block 2. 

[0266] In the first and second decoding schemes heretofore described, an algebraic decoding method of hard deci- 
sion is adopted. 

(3) Third decoding scheme 

[0267] In a third decoding scheme, the received two-dimensional information block is read out in the horizontal direc- 
tion leaving the original analog value intact without conducting the binary decision. Each information block is subjected 
to the most likelihood decoding based upon the Euclidean distance without being subjected to a decision. 

(4) Fourth decoding scheme 

[0268] If the error correction is not perfectly conducted in the third decoding scheme, then in a fourth decoding 
scheme a part of the received two-dimensional information block including the information block 2 is subsequently read 
out in the vertical direction, and each information block is subjected to the most likelihood decoding based upon the 
Euclidean distance without being subjected to a decision. 

[0269] The third and fourth decoding schemes heretofore described are based upon the most likelihood decoding 
method of soft decision. 

(5) Fifth decoding scheme 

[0270] In the fifth decoding scheme, an iteration method of the most likelihood decoding is adopted. In other words, 
the received two-dimensional information block is read out in the horizontal direction, and each block is subjected to the 
most likelihood decoding based upon the Euclidean distance. At this time, the magnitude of the decoded value 
becomes reliability information. In succession, a part of the received two-dimensional block including the information 
block 2 is read out in the vertical direction. To this, the reliability information obtained by the decoding in the horizontal 
direction is added. Each of resultant information blocks is subjected to the most likelihood decoding based upon the 
Euclidean distance. At this time as well, the magnitude of the decoded value becomes reliability information. 
[0271] In other words, reliability information obtained by the most likelihood decoding of the horizontal direction is 
used as previous information when conducting the most likelihood decoding in the vertical direction, and reliability infor- 
mation obtained by the most likelihood decoding of the vertical direction is used as previous information when conduct- 
ing the most likelihood decoding in the horizontal direction. Decoding is thus iterated. 

[0272] Approximate calculation of the log likelihood ratio LLR will now be described. This calculation is base on R. 
Pyndiah, A. Glavieux, A. Picart, S. Jacq., "Near optimum decoding of product codes", IEEE GLOBECOM '94, pp. 339 - 
343, 1994. 

[0273] A transmitting encoded block formed of an information block having K elements and an inspection signal 
sequence having N - K elements is now represented by X » [x(1), x(2), ... x(N)] having N elements. Each element xfj) 
assumes a binary value +1 or -1 . An encoded block received via a transmission channel is represented as 
r = [r(l) f r(2), ... r(N)] . Each element assumes an analog value because it contains transmission channel noise. 
[0274] If it is supposed that the transmission channel noise is white Gaussian random noise, then the LLRfj) is approx- 
imated as described below. 

[0275] A distance 6j+1 between [r(1). r(2), ... r(N)] and the transmitted encoded block of 2K - 1 ways which have an 
element x(j) equivalent to +1 is calculated by using the following expression. 

8+ 1 = (r(1) - x(1)) 2 + ... + (r(N) - x(N)) 2 , j = 1 N (Expression 19) 

Among 2K - 1 distance values thus obtained, a minimum one is defined as 5 mjn j+1 . In addition, the transmitted encoded 
block at that time is defined as 

[xj+1(1).xj+1(2). ...,xj+1(N)]. 

[0276] In the same way, a distance Sj-1 between [r(1), r(2), ... r(N)] and the transmitted encoded block of 2K - 1 ways 
which are included in the transmitted encoded signals of patterns of 2K - 1 ways and which have an element xG) equiv- 
alent to -1 is calculated by using the following expression. 
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Sj 1 = «1) - x(1)) 2 + ... + (r(N) - x(N)) 2 , j = 1 N (Expression 20) 



Among 2K - 1 distance values thus obtained, a minimum one is defined as 6 min j-1 . In addition, the transmitted encoded 
5 block at that time is defined as 



[xj-1(1),xj-1(2),... t xj-1(N)]. 



[0277] When the element rQ) is judged to be dQ) = +1 , it can be said that the reliability is high in the case where 8 min 
r 1 is as great as possible and 6 min ,+1 is as small as possible. 

[0278] On the contrary, when the element r(j) is judged to be d(j) = -1 , the reliability is high in the case where 8 mjn j+1 

is as great as possible and 6 min j-1 is as small as possible. 

[0279] Here, LLR is approximated as u(j) in the following expression. 

uQ) = 8minj 1 -Smin* 1 , j = 1.....N (Expression 21) 



[0280] When the element rQ) is judged to be dQ) = +1 , uG) thus defined has a greater positive value as its reliability 
20 becomes higher. On the contrary, when the element r(j) is judged to be d(j) = -1 , u(j) assumes a negative value having 
a greater absolute value as its reliability becomes higher. Therefore, u(j) represents a result of decision effected with 
due regard to the reliability. Letting * 



25 
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(Expression 22) 



u(j) can be rewritten as 
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uGM(r(j)+w(j)), j=1 N (Expression 23) 

N 

*G)= E r < 1 >*i 1 ( 1 )Sj( 1 )-i = 1 N - 

1-1. H 

In this expression, w(j) is a parameter dominating the reliability. 

[0281] On the basis of the foregoing description, a transmitted encoded signal x(l,j), a received encoded signal r(i,j), 
a reliability signal w(i j), an input signal v(i,j), and an output signal s(i j) are defined for each element of the received two- 
dimensional block. And initial values are determined as follows. 

v(U)=00 (Expression 24) 



w(i,j)=0.0 
s(i,j)=r(i,j) 

[0282] Let first at step 1 (horizontal direction) 



v(i j)=r(i,j)+aw(i.j), j=1 15, (Expression 25) 

where a is a coefficient having a real number value. For the first to fourth blocks in the horizontal direction (i = 1 , 4), 
an approximate value of the LLR(j), j = 1 15 is calculated, and the reliability parameter w(i,j) is derived for every ele- 
ment. And the output signal s(i,j) is corrected as 
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s(i,D<-s(ij)+pw(ij), j=1, .... 15. (Expression 26) 

where P is a coefficient having a real number value. 
[0283] Subsequently, let at step 2 (vertical direction) 

v(U)=r(i j)+aw(i,j), i=1 , .... 8. (Expression 27) 

For the first to fourth blocks in the vertical direction (j = 1 , .... 1 1). an approximate value of the LLR(i), i = 1 8 is cal- 
culated, and the reliability parameter w(i.j) is derived for every element. And the output signal s(i,j) is corrected as 

s(i.j)<-sttj)+pw(ij) ( i=1 8. (Expression 28) 



[0284] By repeating the most likelihood decoding in the horizontal direction (step 1) and the most likelihood decoding 
in the vertical direction (step 2) as shown in FIG. 52, the reliability parameter w(i,j) of each element included in the 
15 received information block 2 is corrected in both the step 1 and step 2. On the other hand, the reliability parameter w(ij) 
of each element included in the information block 1 is corrected in only step 2. As the number of times of iteration is 
increased, the reliability of the information block 2 is raised. 

[0285] By the magnitude of the coefficients a and p, intensity of the correction in the repetitive processing is deter- 
mined. The coefficients a and p may be constant, or may be altered every step or in the middle of the repetition. For 
20 example, in initial stages of the repetition, the coefficients a and p are made to have values dose to 0 because the pre- 
cision of the estimated reliability is not necessarily high. As the repetition proceeds, the coefficients a and p are gradu- 
ally made closer to 1 . 

[0286] To be concrete, the coefficients a and p are altered according to the calculated value of the LLR. In other 
words, the fact that the absolute value of each LLR is small means that the reliability of each LLR is low. When the abso- 

25 lute value of the LLR is small, therefore, the coefficients a and p are set to small values. 

[0287] Furthermore, the coefficients a and p may be altered according to (+, -) of each LLR. In other words, when the 
sign of each LLR frequently changes between the plus sign and the minus sign in the iteration process, it is meant that 
the reliability of each LLR is low. At this time, therefore, the coefficients a and p are set at small values. 
[0288] When providing each of elements of the information block to each of the most Ifoelihood decoding of the step 

30 1 and the step 2, it is desirable to normalize each of these blocks by the root mean square value of each element r(j) 
forming a received encoded signal sequence R or the value of an element r(j)max assuming a maximum value. By 
doing so, it is possible to prevent the Euclidean distance from increasing although the reliability information is raised by 
the iterative decoding. As a result, the decoding precision can be raised. The normalization of the above described 
respective signal sequences may be effected by using two or more values preset on the basis of the level of the 

35 received encoded signal sequence R. 

[0289] In the ninth embodiment as heretofore described, error correction is conducted for the whole of a first informa- 
tion block in its horizontal direction, and in addition, error correction is conducted for a second information block which 
is included in the first information block and which is especially important in its vertical direction. As compared with the 
case where error correction of the horizontal direction and the vertical direction is conducted for the whole of the infor- 

40 mation block as shown in FIG. 31, therefore, efficient error correction decoding processing can be conducted only by 
adding a small number of inspection blocks. In other words, the transmission efficiency can be raised as compared with 
the method shown in FIG. 31 . 
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[0290] In the embodiments heretofore described, an information signal sequence or an information block is divided 
into an important one and an unimportant one. For information having low importance, error correction encoding is not 
conducted, or error correction encoding using a first error correction scheme is conducted prior to transmission. On the 
other hand, for highly important information, error correction encoding is conducted prior to transmission by using a see- 
so ond error correction scheme having a higher correction capability than the first error correction scheme. 

[0291 ] The present invention is not limited to this. If an information signal sequence or an information block is formed 
of first information transmitted under such a condition as not hardly cause transmission errors and second information 
transmitted under such a condition as to cause transmission errors more readily than the first information, then it is also 
possible that error correction encoding is not conducted, or error correction encoding using a first error correction 
1 55 scheme is conducted prior to transmission for the first information, whereas error correction encoding is conducted for 
the second information prior to transmission by using a second error correction scheme having a higher correction 
capability than the first error correction scheme. 

[0292] For example, in the case where information is transmitted by using a multi-value modulation scheme, first infor- 
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l mation is disposed on signal points having a long distance between signal points whereas second information is dis- 
^ | | ! posed on signal points having a short signal distance between signal points in a certain system. In such a system, 

i transmission errors occur more readily in the second information than in the first information. Therefore, an error cor- 

rection scheme having a high correction capability is applied to the second information. 

[0293] FIG. 53 shows an example thereof. In 16 QAM (Quadrature Amplitude Modulation) scheme, a distance A1 
between signal points of the MSB (Most Significant Bit) is longer than a distance A2 between signal points of the LSB 
(Least Significant Bit). Therefore, errors cause in the LSB more readily than the MSB. 

[0294] In the present invention, therefore, error correction encoding is not conducted, or enor correction encoding 
using a first error correction scheme is conducted prior to transmission for the MSB bit, whereas error correction encod- 
w \ ing is conducted for the second information prior to transmission by using a second error correction scheme having a 
higher correction capability than the first error correction scheme. 

[0295] Despite the fact that a plurality of kinds of information differing in readiness of error occurrence are transmitted 
mixedly, these Kinds of information can be transmitted so as to make the transmission errors uniform, by doing so. 
[0296] Furthermore, the present invention can be applied to such a system that first information and second informa- 
15 tion are modulated by different modulation schemes prior to transmission, such as a system in which first information 
is modulated by the QPSK scheme which is comparatively strong against transmission errors whereas second informa- 
tion is modulated by the 16 QAM or 64 QAM scheme which causes transmission errors more readily than the QPSK 
scheme. 

20 Claims 

1 . An information transmission system for inserting information into a packet and transmitting the packet, 
characterized in that a transmitting side generates a plurality of error correction data making said information inde- 
pendently restorable, inserts these error correction data into a packet together with said information in a predeter- 

25 mined position relation, and transmits the packet. 

2. An information data multiplex transmission system for inserting a plurality of kinds of information data into one 
packet and conducting multiplex transmission, 

characterized in that a transmitting side generates a plurality of header information pieces, each of said plurality of 
30 header information pieces including a multiplex code indicating disposition positions in the packet according to 
kinds of information data inserted in said packet and including error detection bits for detecting a receiving error of 
the multiplex code, causes each header information piece to include error correction data making the header infor- 
mation piece independently restorable, inserts header information pieces in predetermined positions of said packet 
so as to space apart them from each other, and inserts said plurality of kinds of information data in positions of said 
35 packet indicated by said multiplex code. 

3. An information data multiplex transmission system according to claim 2, characterized in that multiplexing is 
effected while conducting so as to make all packets have a predetermined length. 

40 4. An information data multiplex transmission system according to claim 2, characterized in that a receiving side 
extracts one out of a plurality of header information pieces inserted in a packet, conducts error detection and error 
correction, and, if error correction is impossible, extracts another header information piece and conducts error 
detection and error correction, and repetitively executes processing of extracting another header information piece 
and conducting error detection and error correction for all header information pieces until errorless header informa- 
45 tion piece is reproduced. 

5. An information data multiplex transmission system according to claim 4, characterized in that rf all header informa- 
tion pieces cannot be corrected in error, ail header information pieces are subjected together to error correction 
processing using a concatenated code. 

50 

6. An information data multiplexing apparatus of a transmitting apparatus used in an information data multiplex trans- 
mission system for inserting a plurality of kinds of information data into one packet and conducting multiplex trans- 
mission, characterized in that said information data multiplexing apparatus comprises: 

55 an information content estimation means for estimating information amounts respectively of said plurality of 

kinds of information data; 

a multiplex code generation means for generating a first multiplex code indicating disposition positions within 
the packet on the basis of the information amounts of respective information data estimated by said information 
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content estimation means, and further generating a second multiplex code having a fixed relation with said first 
multiplex code; 

a header information generation means for adding error detection and correction code data for detecting and 
correcting receiving errors to each of the first and second multiplex codes generated by said multiplex code 
5 generation means and thereby generating first and second header information; and 

a packet generation means for storing the information data to be transmitted in the packet together with said 
first and second header information on the basis of said multiplex codes. 

7. An information data multiplexing apparatus according to claim 6, characterized in that said second multiplex code 
70 is a parity of said first multiplex code. 

8. An information data multiplexing apparatus according to claim 6, characterized in that said error detection and cor- 
rection code data is a convolutional code 

15 9. An information data multiplexing apparatus according to claim 6, characterized in that said error detection and cor- 
rection code data is a Hamming code. 

10. An information data multiplexing apparatus according to claim 6, characterized in that said packet generation 
means stores said first and second header information in an identical packet. 

20 

11. An information data multiplexing apparatus according to claim 6, characterized in that said packet generation 
means stores said first and second header information in different packets. 

12. An information data multiplexing apparatus according to claim 6, characterized in that said multiplex code genera- 
ls tion means determines the multiplex codes so as to make all packets have a predetermined length. 

13. An information data demultiplexing apparatus of a receiving apparatus used in an information data multiplex trans- 
mission system for inserting a plurality of kinds of information data into one packet and conducting multiplex trans- 
mission, characterized in that said information data demultiplexing apparatus comprises: 

30 

when first and second header information pieces having a multiplex code indicating disposition positions in the 
packet according to said plurality of kinds of information data and error detection and correction code data for 
detecting and correcting receiving errors of the multiplex code are stored in said packet, and said plurality of 
information data are stored in positions of said packet indicated by said multiplex code, 
35 a header information extraction means for selectively extracting said first and second information pieces from 

said packet; 

a first demultiplexing means for conducting error detection on the first header information piece extracted by 
said header information extraction means, and responsive to detection of no errors, for demultiplexing and out- 
putting said plurality of information data from said packet on the basis of the multiplex code included in said 

40 header information piece; 

a second demultiplexing means, responsive to detection of an error by said first demultiplexing means, for con- 
ducting error correction of said first header information piece and then conducting error detection again, and 
responsive to detection of no errors, for demultiplexing and outputting said plurality of information data from 
said packet on the basis of the multiplex code included in said header information piece corrected in error; and 

45 a third demultiplexing means, responsive to detection of an error by said second demultiplexing means, for 

conducting error detection of said second header information piece, and responsive to detection of no errors, 
for demultiplexing and outputting said plurality of information data from said packet on the basis of the multiplex 
code included in said header information piece. 

so 14. An information data demultiplexing apparatus according to claim 13, characterized in that said information data 
demultiplexing apparatus further comprises a fourth demultiplexing means, responsive to detection of an error by 
said third demultiplexing means, for conducting error correction of said second header information piece and then 
conducting error detection again, and responsive to detection of no errors, for demultiplexing and outputting said 
plurality of information data from said packet on the basis of the multiplex code included in said header information 

55 piece corrected in error. 

15. An information data demultiplexing apparatus according to claim 14, characterized in that said information data 
demultiplexing apparatus further comprises a fifth demultiplexing means, responsive to detection of an error by said 
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fourth demultiplexing means, for conducting error correction of said first header information piece and said second 
header information piece collectively and then conducting error detection again, and responsive to detection of no 
errors, for demultiplexing and outputting said plurality of information data from said packet on the basis of the mul- 
tiplex code included in said first or second header information piece corrected in error. 

5 

16. An information data multiplex transmission system according to claim 2, characterized in that 

when said header information piece includes a packet marker representing a continuation state between pack- 
ets, a multiplex code field specifying kinds of information data inserted in the packet, and a header error control 
10 field having an error detection function, 

a transmitting side comprises means for inserting a plurality of said packet markers in the header information 
piece repetitively; and 

a receiving side comprises means for conducting a majority decision on said plurality of packet markers and 
reproducing one correct packet marker. 

15 

17. An information data multiplex transmission system for inserting a plurality of kinds of information data into one 
packet, inserting header information including at least a multiplex code indicating disposition positions of said plu- 
rality of kinds of informations data within the packet into said packet, and conducting multiplex transmission, 
characterized in that 

20 

a transmitting side comprises a means for adding an error correction code formed of a Reed-Solomon code to 
at least one of said plurality of kinds of information data; and 

a receiving side comprises a means for conducting error correction decoding processing on said plurality of 
kinds of information data which have been received, on the basis of error correction codes added to the infor- 
ms mation data and thereby reproducing said plurality of kinds of information data. 

18. An information data transmitting apparatus characterized in that said information data transmitting apparatus com- 
prises: 

30 an error detection code addition means for adding an error detection code to first information data to be trans- 

mitted and outputting second information data; 

an error correction encoding means for encoding the second information data output from said error detection 
code addition means, by using an error correction code formed of a Reed-Solomon code and outputting third 
information data; and 

35 a header addition means for adding a control header having control information representing a transmission 

form of said information data inserted therein to the third information data output from said error correction 
encoding means. 

19. An information data transmitting apparatus according to claim 18, characterized in that said error correction encod- 
40 ing means conducts error correction encoding on said second information data by using a Reed-Solomon code 

overGF^). 

20. An information data transmitting apparatus according to claim 18, characterized in that said error correction encod- 
ing means conducts error correction encoding on said second information data by using a shortened Reed-Solo- 

45 mon code. 

21 . An information data transmitting apparatus according to claim 20, characterized in that said error correction encod- 
ing means comprises: 

so an encoder main body for conducting error correction encoding processing on the second information data 

which has been shift-input by using a shortened Reed-Solomon code; and 

an information data input means for shift-inputting a plurality of information elements forming said second infor- 
mation data to said encoder main body in descending order of term degree of an information polynomial and 
causing the information elements to be subjected to error correction encoding processing. 

55 

22. An information data transmitting apparatus according to claim 20, characterized in that said error correction encod- 
ing means comprises: 
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an encoder main body for conducting error correction encoding processing on the second information data 
which has been shift-input by using a Reed-Solomon code; 

a comparison means for comparing a length of said second information data with a predetermined fixed length; 
a null code addition means, responsive to the length of said second information data being shorter than the 
5 fixed length, for adding a null code sequence having a length corresponding to a difference to said second 

information data, and shift-inputting the second information data having the nuil code sequence thus added 
thereto to said encoder main body; and 

a null code deletion means for deleting a null code sequence corresponding to the null cede sequence added 
by said null code addition means from third information data obtained from said encoder main body, and out- 
70 putting a shortened third information data. 

23. An information data multiplex transmission system for inserting a plurality of kinds of information data into one 
packet, inserting header information including at least a multiplex code indicating disposition positions of said plu- 
rality of kinds of informations data within the packet into said packet, and conducting multiplex transmission, char- 
75 acterized in that 

a transmitting side comprises a means for adding an error correction code to first information data to be trans- 
mitted, then adding an error correction code formed of a shortened Reed-Solomon code over GF(2 8 ) to the 
information data having the error correction code thus added thereto, further adding a control header having 
20 control information representing a transmission form of said information data inserted therein to the information 

data thus output, and transmitting resultant information data; and 
; a receiving side comprises a means for conducting error correction decoding processing on the information 

] data which has been received, on the basis of error correction code formed of said shortened Reed-Solomon 

code over GF(2 8 ) added to the information data and thereby reproducing the information data. ? 
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24. An information data transmitting apparatus characterized in that said information data transmitting apparatus com- 
prises: 

an error detection code addition means for adding an error detection code to first information data to be trans- 
30 mitted and outputting second information data; 

an enor correction encoding means for encoding the second information data output from said error detection 
code addition means, by using an error correction code formed ,of a shortened Reed-Solomon code over 
GF(2 8 ) and outputting third information data; and 

a header addition means for adding a control header having control information representing a transmission 
35 form of said information data inserted therein to the third information data output from said error correction 

encoding means. 

25. A receiving apparatus for communicating with a transmitting apparatus, said transmitting apparatus generating a 
first parity signal formed of arbitrary elements according to a first encoding rule with respect to a transmitting signal 

40 formed of an arbitrary number of elements, generating a second parity signal formed of an arbitrary number of ele- 
ments according to a second encoding rule with respect to at least a part of said transmitting signal and said first 
parity signal, and generating and transmitting a transmitting encoded signal by combining said transmitting signal 
and said first and second parity signals, characterized in that said receiving apparatus comprises: 

45 a means for receiving said transmitting encoded signal and outputting a received encoded signal including the 

first and second parity signals; 

a first decoding means for conducting most likelihood decoding on the received encoded signal including said 
first parity signal; 

a second decoding means for conducting most likelihood decoding on a received encoded signal including said 
so first parity signal; 

a second decoding means for conducting most likelihood decoding on a received encoded signal including said 
second parity signal; and 

a means for calculating distance values respectively between decoded signals obtained by said first and sec- 
ond decoding means and the received signal, and reproducing said transmitting encoded signal on the basis 
55 of the decoded signal corresponcfing to a shorter distance. 

26. A receiving apparatus for communicating with a transmitting apparatus, said transmitting apparatus generating a 
first parity signal formed of arbitrary elements according to a first encoding rule with respect to a transmitting signal 
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formed of an arbitrary number of elements, generating a second parity signal formed of an arbitrary number of ele- 
ments according to a second encoding rule with respect to at least a part of said transmitting signal and said first 
parity signal, and generating and transmitting a transmitting encoded signal by combining said transmitting signal 
and said first and second parity signals, characterized in that said receiving apparatus comprises: 

5 

a means for receiving said transmitting encoded signal and outputting a received encoded signal including the 
first and second parity signals; 

a first amending and decoding means for amending said received encoded signal including said first parity sig- 
nal on the basis of a first amending signal, then conducting most likelihood decoding on a resultant signal, out- 
re putting a decoded signal together with information representing reliability of the decoded signal, and using said 
reliability information as said first amending signal; 

a second amending and decoding means for amending said received encoded signal including said second 
parity signal on the basis of a second amending signal, then conducting most likelihood decoding on a result- 
ant signal, outputting a decoded signal together with information representing reliability of the decoded signal, 

15 and using said reliability information as said second amending signal; and 

a control means for causing the amending and decoding processing to be repetitively conducted by said first 
amending and decoding means a predetermined number of times and causing the amending and decoding 
processing to be repetitively conducted by said second amending and decoding means a predetermined 
number of times, and reproducing said transmitting encoded signal on the basis of said received encoded sig- 

20 nal, said first amendment, and said second amendment. 

27, An information data multiplex transmission system for inserting a plurality of kinds of information data into one 
packet and conducting multiplex transmission, 

characterized in that a transmitting side comprises: 

25 

a first encoding means for generating a first parity signal formed of arbitrary elements according to a first 
encoding rule with respect to a first transmitting signal formed of an arbitrary number of elements; 
a first interleaving means for altering order of elements of said first transmitting signal; 
a second encoding means for generating a second parity signal formed of arbitrary elements according to a 
30 second encoding rule with respect to a second transmitting signal altered in element order by said first inter- 

leaving means; and 

a means for generating and transmitting a transmitting encoded signal including said first transmitting signal 
and said first and second parity signals, and 
a receiving side comprises: 

35 a means for receiving said transmitting encoded signal, and outputting a received encoded signal including the 

first received signal, the first received parity signal, and the second parity signal; 

a first decoding means for adding an adjustment signal formed of an arbitrary number of elements to said first 
received signal and said first received parity signal, thereby generating a first decoding input signal, and gen- 
erating a decoding output signal from said first decoding input signal; 
40 a first amending means for amending said adjustment signal on the basis of said first decoding output signal; 

a second interleaving means for conducting interleaving processing on said first received signal, and outputting 
a second received signal; 

a second decoding means for adding said adjustment signal to said second received signal and said second 
received parity signal, thereby generating a second decoding input signal, and generating a second decoding 
45 output signal from said second decoding input signal; 

a second amending means for amending said adjustment signal on the basis of said second decoding output 
signal; 

a control means for causing the generation processing of the first decoding output signal in said first decoding 
means and amending processing of the adjustment signal in said first amending means, and the generation 
so processing of the second decoding output signal in said second decoding means and amending processing of 

the adjustment signal in said second amending means to be repetitively executed a predetermined number of 
times; and 

a means for setting so as to change said number of times of repetition for specific elements of the first and sec- 
ond received signals. 

55 

28. A multiplexing apparatus of an information data multiplex transmission system for inserting a plurality of kinds of 
information data into one packet and conducting multiplex transmission, characterized in that said multiplexing 
apparatus comprises: 
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a division means for dividing each of said plurality of kinds of information data into an important part and an 
unimportant part; 

a first error correction encoding means for conducting error correction encoding on said important part result- 
ing from the division in said division means by using a first error correction code; 

a header generation means for generating first header information representing a boundary between encoded 
information data of the important part yielded by said first error correction encoding means and said unimpor- 
tant data; 

a second error correction encoding means for conducting error correction encoding on a new information data 
group including the encoded information data of the important part yielded by said first error correction encod- 
ing means, said first header information, and information data of said unimportant part, by using a second error 
correction code; 

a multiplexing means for inserting encoded information data groups corresponding to said plurality of kinds of 
information data, yielded by said second error correction encoding means into predetermined positions of said 
packet, respectively; and 

a means for adding second header information representing a multiplexing state to the encoded information 
data groups multiplexed by said multiplexing means. 

29. A multiplexing apparatus according to claim 28, characterized in that: 

said header generation means has a function of generating an error detection code for conducting error detec- 
tion on the first header information; and 

said second error correction encoding means conducts error correction encoding on a new information data 
group including the encoded information data of the important part yielded by said first error correction encod- 
ing means, the first header information and the error detection code thereof, and the information data of said 
unimportant part, by using the second error correction code. 

30. A multiplexing apparatus according to claim 28, characterized in that said multiplexing apparatus further comprises: 

an acquisition means for acquiring information representing a quality of a transmission channel; and 
an encoding control means for supplying said new information group to said multiplexing means without con- 
ducting said second error correction encoding if the quality of the transmission channel acquired by said acqui- 
sition means is better than a predetermined quality. 

31 . A demultiplexing apparatus of an information data multiplex transmission system for inserting a plurality of kinds of 
information data into one packet and conducting multiplex transmission, characterized in that said demultiplexing 
apparatus comprises: 

a demultiplexing means for demultiplexing a plurality of kinds of encoded information data groups inserted in a 
received packet, on the basis of second header information representing a multiplex state thereof; 
a second error correction decoding means for conducting second error correction decoding processing on 
each of the plurality of kinds of encoded information data groups demultiplexed by said demultiplexing means; 
a first error correction decoding means for dividing each of the decoded information data groups yielded by 
said second error correction decoding means into encoded information data of an important part and decoded 
information data of an unimportant part on the basis of first header information included in said decoded infor- 
mation data group, and conducting first error correction decoding processing on the encoded information data 
of the important part; and 

a means for reproducing original information data from decoded information data of the important part yielded 
by said first error correction decoding means and the decoded information data of the unimportant part. 

32. A multiplexing apparatus of an information data multiplex transmission system for inserting a plurality of kinds of 
information data into one packet and conducting multiplex transmission, characterized in that said multiplexing 
apparatus comprises: 

a division means for dividing each of said plurality of kinds of information data into an important pari and an 
unimportant part: 

an error correction encoding means for conducting error correction encoding on said important part resulting 
from the division in said division means by using an error correction code; 

a header generation means for generating first header information representing a boundary between encoded 
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information data of the important part yielded by said error correction encoding means and information data of 
said unimportant part; 

a multiplexing means for inserting new information data each including the encoded information data of the 
important part yielded by said error correction encoding means, said header information generated by said 
s header generation means, and the information data of said unimportant part, into predetermined positions of 

said packet, respectively; and 

a means for adding second header information representing a multiplexing state thereof to the new information 
data multiplexed by said multiplexing means and transmitting resulting information data. 

10 33. A multiplexing apparatus according to claim 32, characterized in that: 

said header generation means has a function of generating an error detection code tor conducting error detec- 
tion of the first header information; and 

said multiplexing means inserts new information data each induding the encoded information data of the 
is important part yielded by said error correction encoding means, the first header information generated by said 

header generation means, and the information data of said unimportant part, into predetermined positions of 
said packet, respectively. 

34. A demultiplexing apparatus of an information data multiplex transmission system for inserting a plurality of kinds of 
20 information data into one packet and conducting multiplex transmission, characterized in that said demultiplexing 

apparatus comprises: 

a demultiplexing means for demultiplexing a plurality of kinds of information data groups inserted in a received 
packet, on the basis of second header information representing a multiplex state thereof; 

25 an error correction decoding means for dividing each of the plurality kinds of information data groups demulti- 

plexed by said demultiplexing means into encoded information data of an important part and information data 
of an unimportant part on the basis of first header information included in said information data group, and con- 
ducting error correction decoding processing on the encoded information data of the important part; and 
a means for reproducing original information data from decoded information data of the important part yielded 

30 by said error correction decoding means and the information data of the unimportant part. 

35. An error correction encoding apparatus characterized in that said error correction encoding apparatus comprises: 

a first error correction encoding means for generating a first inspection signal sequence for a first information 
35 signal sequence and a second information signal sequence requiring more intense error protection than the 

first information signal sequence; 

a transmitting interleaving means for changing element order of said second information signal sequence; 
a second error correction encoding means for generating a second inspection signal sequence for the second 
information signal sequence changed in order by said transmitting interleaving means; and 
a transmitting means for transmitting an encoded signal including said first and second information signal 
sequences and said first and second inspection signal sequences onto a transmission channel. 
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36. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 35, characterized in that said error correction decoding appara- 
45 tus comprises: 

a first error correction decoding means for conducting error correction decoding on the first and second infor- 
mation signal sequences included in said received encoded signal, on the basis of the first inspection signal 
sequence included in said encoded signal, and outputting first and second decoded information signal 
50 sequences; 

a receiving interleaving means for changing element order of the second decoded information signal sequence 
output from said first error correction decoding means; 

a second error correction decoding means for conducting error correction decoding on the second decoded 
information signal sequence changed in order by said receiving interleaving means, on the basis of the second 
55 inspection signal sequence included in said received encoded signal, and outputting the second decoded infor- 

mation signal sequence further subjected to the error correction; and 

a receiving de-interleaving means for restoring the second decoded information signal sequence output from 
said second error correction decoding means, to the original element order. 
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37. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 35, characterized in that said error correction deaxfing appara- 
tus comprises: 

a receiving interleaving means for changing element order of the second decoded information signal sequence 
included in the received encoded signal; 

a second error correction decoding means for conducting error correction decoding on the second decoded 
information signal sequence changed in order by said receiving interleaving means, on the basis of the second 
inspection signal sequence included in said received encoded signal, and outputting the second decoded infor- 
mation signal sequence; 

a receiving de-interleaving means for restoring the second decoded information signal sequence output from 
said second error correction decoding means, to the original element order; and 

a first error correction decoding means for conducting error correction decoding on the second decoded infor- 
mation signal sequence output from said receiving de-interleaving means and the first information signal 
sequence included in said received encoded signal, on the basis of the first inspection signal sequence 
included in said received encoded signal, and outputting the first decoded information signal sequence and the 
second decoded information signal sequence further subjected to the error correction. 

38. An error correction decoding apparatus according to daim 36 or 37, characterized in that said first and second error 
correction decoding means has an iterative decoding function of iterating the error correction decoding processing 
between them at least once. 

39. An error correction decoding apparatus according to claim 38, characterized in that said error correction decoding 
apparatus further comprises an iteration control means for determining number of times of iteration according to at 
least one of a demanded error correction capability and a permitted processing delay amount, and setting the 
determined number of times of iteration into said first and second error correction decoding means. 

40. An enor correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 35, characterized in that said error correction decocfing appara- 
tus comprises: 

a first error correction decoding means for conducting error correction decoding on the first and second infor- 
mation signal sequences included in said received encoded signal, on the basis of the first inspection signal 
sequence included in said encoded signal, and outputting first and second decoded information signal 
sequences; 

a second error correction decoding means for conducting interleaving on the second decoded information sig- 
nal sequence output from said first error correction decoding means, then conducting error correction decoding 
on the second decoded information signal sequence thus interleaved, on the basis of the second inspection 
signal sequence included in said received encoded signal, thereby yielding the second decoded information 
signal sequence further subjected to the error correction, conducting de-interleaving on the second decoded 
information signal sequence, and outputting the second decoded information signal sequence thus inter- 
leaved; 

a third error correction decoding means for iterating error correction decoding processing between said first 
error correction decoding means and said second error correction decoding means at least once, and output- 
ting the first and second decoded information signal sequences thus subjected to iterative decoding; and 
a selection means for causing the error correction decoding processing using only the first error correction 
decoding means, the error correction decoding processing using the first and second error correction decoding 
means, and the error correction decoding processing using the first, second, and third error correction decod- 
ing means to be selectively executed, on the basis of at least one of a transmission channel state and a prop- 
erty of the transmitted information signal sequences. 

41. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 35. characterized in that said error correction decoding appara- 
tus comprises: 

a second error correction decoding means for conducting interleaving on the second decoded information sig- 
nal sequence included in the received encoded signal, then conducting error correction decoding on the sec- 
ond information signal sequence thus interleaved, on the basis of the second inspection signal sequence 
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included in the received encoded signal, thereby yielding a second decoded information signal sequence, con- 
ducting de-interleaving on said second decoded information signal sequence, and outputting the second 
decoded information signal sequence thus interleaved; 

a first error correction decoding means for conducting error correction decoding on the second decoded infor- 
s mation signal sequence output from said second error correction decoding means and the first information sig- 

nal sequence included in said received encoded signal, on the basis of the first inspection signal sequence 
included in said received encoded signal, and outputting the first decoded information signal sequence and the 
second decoded information signal sequence further subjected to the error correction; 
a third error correction decoding means for iterating error correction decoding processing between said first 
10 error correction decoding means and said second error correction decoding means at least once, and output- 

ting the first and second decoded information signal sequences thus subjected to iterative decoding; and 
a selection means for causing the error correction decoding processing using only the first error correction 
decoding means, the error correction decoding processing using the first and second error correction decoding 
means, and the error correction decoding processing using the first, second, and third error correction decod- 
15 ing means to be selectively executed, on the basis of at least one of a transmission channel state and a prop- 

erty of the transmitted information signal sequences. 

42. An error correction encoding apparatus for conducting error correction encoding on a first information signal 
sequence and a second information signal sequence requiring more intense error protection than the first informa- 

20 tion signal sequence, and transmitting the encoded first information signal sequence and second information signal 
sequence, characterized in that said error correction encoding apparatus comprises: 

a transmitting interleaving means for changing element order of said second information signal sequence; 
a first error correction encoding means for generating a first inspection signal sequence for the second infor- 
ms mation signal sequence changed in order by said transmitting interleaving means and said first information sig- 
nal sequence; 

a second error correction encoding means for generating a second inspection signal sequence for said second 
information signal sequence; and 

a transmitting means for transmitting an encoded signal including said first and second information signal 
30 sequences and said first and second inspection signal sequences onto a transmission channel. 

43. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 42, characterized in that said error correction decoding appara- 
tus comprises: 

35 

a second error correction decoding means for conducting error correction decoding on the second information 
signal sequence included in the received encoded signal, on the basis of the second inspection signal 
sequence included in said encoded signal, and outputting a second decoded information signal sequence; 
a receiving interleaving means for changing element order of the second decoded information signal sequence 

40 output from said second error correction decoding means; 

a second error correction decoding means for conducting error correction decoding on the second decoded 
information signal sequence changed in order by said receiving interleaving means and the first information 
signal sequence included in said received encoded signal, on the basis of the first inspection signal sequence 
included in said received encoded signal, and outputting a first decoded information signal sequence and the 

45 second decoded information signal sequence further subjected to the error correction; and 

a receiving de-interleaving means for restoring the second decoded information signal sequence output from 
said second error correction decoding means, to the original element order. 

44. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
so correction encoding apparatus according to claim 42, characterized in that said error correction decoding appara- 
tus comprises: 

a receiving interleaving means for changing element order of the second information signal sequence included 
in the received encoded signal; 
55 a first error correction decoding means for conducting error correction decoding on the second decoded infor- 

mation signal sequence changed in order by said receiving interleaving means and the first information signal 
sequence included in said received encoded signal, on the basis of the first inspection signal sequence 
included in said received encoded signal, and outputting first and second decoded information signal 



52 



EP0 935 363A1 



sequences; 

a receiving de-interleaving means for restoring the second decoded information signal sequence output from 
said first error correction decoding means, to the original element order; and 

a second error correction decoding means for conducting error correction decoding on the second decoded 
information signal sequence output from said receiving de-interleaving means, on the basis of the second 
inspection signal sequence included in said received encoded signal, and outputting the second decoded infor- 
mation signal sequence further subjected to the error correction. 

45. An error correction decoding apparatus according to claim 43 or 44, characterized in that said first and second error 
correction decoding means has an iterative decocfing function of iterating the error correction decoding processing 
between them at least once. 

46. An error correction decoding apparatus according to claim 45, characterized in that said error correction decoding 
apparatus further comprises an iteration control means for determining number of times of iteration according to at 
least one of a demanded error correction capability and a permitted processing delay amount, and setting the 
determined number of times of iteration into said first and second error correction decoding means. 

47. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 42, characterized in that said error correction decoding appara- 
tus comprises: 

a second error correction decoding means for conducting error correction decoding on the second information 
signal sequences included in the received encoded signal, on the basis of the second inspection signal 
sequence included in said encoded signal, and outputting a second decoded information signal sequence; 
a second error correction decoding means for conducting error correction decoding on a signal sequence 
obtained by conducting interleaving on the second decoded information signal sequence output from said sec- 
ond error correction decoding means, and the first information signal sequence included in said received 
encoded signal, on the basis of the first inspection signal sequence included in said received encoded signal, 
thereby yielding a first decoded information signal sequence and the second decoded information signal 
sequence further subjected to the error correction, conducting de-interleaving on the second decoded informa- 
tion signal sequence, and outputting the first decoded information signal sequence and the second decoded 
information signal sequence thus interleaved; 

a third error correction decoding means for iterating error correction decoding processing between said first 
error correction decoding means and said second error correction decoding means at least once, and output- 
ting the first and second decoded information signal sequences thus subjected to iterative decoding; and 
a selection means for causing the error correction decoding processing using only the first error correction 
decoding means, the error correction decoding processing using the first and second error correction decoding 
means, and the error correction decoding processing using the first, second, and third error correction decod- 
ing means to be selectively executed, on the basis of at least one of a transmission channel state and a prop- 
erty of the transmitted information signal sequences 

48. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 42, characterized in that said error correction decoding appara- 
tus comprises: 

a first error correction decoding means for conducting error correction decoding on a signal sequence obtained 
by conducting interleaving on the second decoded information signal sequence included in the received 
encoded signal, and the first information signal sequence included in said received encoded signal, on the 
basis of the first inspection signal sequence included in said received encoded signal, and outputting first and 
second decoded information signal sequence; 

a second error correction decoding means for conducting de-interleaving the second decoded information sig- 
nal sequence output from said first error correction decoding means, then conducting error correction decoding 
on the second decoded information signal sequence thus de-interleaved, on the basis of the second inspection 
signal sequence included in said received encoded signal, and outputting the second decoded information sig- 
nal sequence further subjected to the error correction; 

a third error correction decoding means for iterating error correction decoding processing between said first 
error correction decoding means and said second error correction decoding means at least once, and output- 
ting the first and second decoded information signal sequences thus subjected to iterative decoding; and 
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a selection means for causing the error correction decoding processing using only the first error correction 
decoding means, the error correction decoding processing using the first and second error correction decoding 
means, and the error correction decoding processing using the first, second, and third error correction decod- 
ing means to be selectively executed, on the basis of at least one of a transmission channel state and a prop- 
erty of the transmitted information signal sequences. 

49. An error correction encoding apparatus according to claim 35 or 42, characterized in that unimportant information 
requiring a predetermined transmission quality is assigned to the first information signal sequence, and important 
information requiring a higher transmission quality than the first information signal sequence is assigned to the sec- 
ond information signal sequence. 

50. An error correction encoding apparatus according to claim 35 or 42, characterized in that information transmitted 
by using a first transmission scheme having a predetermined intensity against transmission errors is assigned to 
the first information signal sequence, and information transmitted by using a second transmission scheme having 
an intensity against transmission errors lower than that of the first transmission scheme is assigned to the second 
information signal sequence. 

51. An error correction encoding apparatus, characterized in that said error correction encoding apparatus comprises: 

a first error correction encoding means for generating a first two-dimensional inspection block having 
(N - K) x L elements in a horizontal direction of a first two-dimensional information block having KxL ele- 
ments, in accordance with a first error correction encoding rule; 

a second error correction encoding means for generating a second two-dimensional inspection block having 
K2 x (M - L) elements in a vertical direction of a second two-dimensional information block having K2 x L ele- 
ments (where K > K2) requiring especially intense error protection included in said first two-dimensional infor- 
mation block, in accordance with a second error correction encoding rule; and 

a transmitting means for transmitting an encoded signal including said first two-dimensional information block 
and said first and second inspection blocks onto a transmission channel. 

52. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 51 , characterized in that said error correction decoding appara- 
tus comprises: 

a first error correction decoding means for conducting error correction decoding for the horizontal direction of 
the first two-dimensional information block included in the received encoded signal, on the basis of the first two- 
dimensional inspection block included in said encoded signal, and outputting a first decoded two-dimensional 
information block; and 

a second error correction decoding means for conducting error correction decoding for the vertical direction of 
an information block included in the first decoded two-dimensional information block output said first error cor- 
rection decoding means, corresponding to said second two-dimensional information block, on the basis of the 
second two-dimensional inspection block included in said received encoded signal, and outputting a second 
decoded two-dimensional information block. 

53. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 51 , characterized in that said error correction decoding appara- 
tus comprises: 

a second error correction decoding means for conducting error correction decoding for the vertical direction of 
an information block included in the received encoded signal, corresponding to said second two-dimensional 
information block, on the basis of the second two-dimensional inspection block included in said received 
encoded signal, and outputting a second decoded two<limensional information block; and 
a first error correction decoding means tor conducting error correction decoding for the horizontal direction of 
the second decoded two<limensional information block output from said second error correction decoding 
means and the first two<limensional information block included in said received encoded signal, on the basis 
of the first two<*imensional inspection block included in said encoded signal, and outputting a first decoded 
two-dimensional information block, and the second decoded two-dimensional information block further sub- 
jected to the error correction. 
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54. An error correction decodng apparatus according to claim 52 or 53. characterized in that said first and second error 
correction decoding means has an iterative decoding function of iterating the error correction decoding processing 
between them at least once. 

5 55. An error correction decoding apparatus according to claim 54, characterized in that said error correction decoding 
apparatus further comprises an iteration control means for determining number of times of iteration according to at 
least one of a demanded error correction capability and a permitted processing delay amount and setting the 
determined number of times of iteration into said first and second error correction decoding means. 

70 56. An error correction decoding apparatus for receiving and decoding the encoded signal transmitted from the error 
correction encoding apparatus according to claim 51 , characterized in that said error correction decoding appara- 
tus comprises: 

a first error correction decoding means for conducting error correction decoding for the horizontal direction of 
is the first two-dimensional information block included in the received encoded signal, on the basis of the first two- 

dimensional inspection block included in said encoded signal, and outputting a first decoded two-dimensional 
information block; 

a second error correction decoding means for conducting error correction decoding for the vertical direction of 
an information block included in the first decoded two-dimensional information block output said first error cor- 
20 rection decoding means, corresponding to said second two-dimensional information block, on the basis of the 

second two-dimensional inspection block included in said received encoded signal, and outputting a second 
decoded two-dimensional information block; 

a third error correction decoding means for iterating error correction decoding processing between said first 
error correction decoding means and said second error correction decoding means at least once, and output- 

25 ting the first and second decoded two-dimensional information blocks thus subjected to iterative decoding; and 

a selection means for causing the error correction decoding processing using only the first error correction 
decoding means, the error correction decoding processing respectively using the first and second error correc- 
tion decoding means, and the error correction decoding processing respectively using the lirst. second, and 
third error correction decoding means to be selectively executed, on the basis of at least one of a transmission 

30 channel state and a property of the transmitted information signal. 

57. An error correction decoding apparatus for receiving and decoding the. encoded signal transmitted from the error 
correction encoding apparatus according to claim 51 , characterized in that said error correction decoding appara- 
tus comprises: 

35 

a second error correction decoding means for conducting error correction decoding for the vertical direction of 
an information block included in the received encoded signal, corresponding to said second two-dimensional 
information block, on the basis of the second two-dimensional inspection block included in said received 
encoded signal, and outputting a second decoded two-dimensional information block; and 

40 a first error correction decoding means for conducting error correction decoding for the horizontal direction of 

the second decoded two-dimensional information block output from said second error correction decoding 
means and the first two-dimensional information block included in said received encoded signal, on the basis 
of the first two-dimensional inspection block included in said encoded signal, and outputting a first decoded 
two-dimensional information block, and the second decoded two-dimensional information block further sub- 

45 jected to the error correction; 

a third error correction decoding means for iterating error correction decoding processing between said first 
error correction decoding means and said second error correction decoding means at least once, and output- 
ting the first and second decoded two-dimensional information blocks thus subjected to iterative decoding; and 
a selection means for causing the error correction decoding processing using only the first error correction 

so decoding means, the error correction decoding processing respectively using the first and second error correc- 

tion decoding means, and the error correction decoding processing respectively using the first, second, and 
third error correction decoding means to be selectively executed, on the basis of at least one of a transmission 
channel state and a property of the transmitted information signal. 

55 58. An error correction encoding apparatus according to claim 51 , characterized in that unimportant information requir- 
ing a predetermined first transmission quality is assigned to said first two-dimensional information block except said 
second two-dimensional information block, and important information requiring a higher transmission quality than 
said first transmission quality is assigned to the second two-dimensional information block. 
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59. An error correction encoding apparatus according to claim 51, characterized in that information transmitted by 
using a first transmission scheme having a predetermined intensity against transmission errors is assigned to said 
first two-dimensional information block except said second two-dimensional information block, and information 
transmitted by using a second transmission scheme having an intensity against transmission errors lower than that 

5 of the first transmission scheme is assigned to the second two-dimensional information block. 

60. An error correction decoding apparatus according to claim 38, 45 or 54, characterized in that said error correction 
decoding apparatus further comprises, on an input side of said first and second error correction decoding means, 
a normalization means for normalizing a signal level of each of signal sequences or signal blocks to be input to said 

10 first and second error correction decoding means, on the basis of a level of the received encoded signal. 



15 



20 



25 



30 



35 



40 



45 



50 



56 



21 



22 

_1_ 



RF 

AMPLI 
FIER 



23 



DEMODU- 
LATOR 



EP0 935 363A1 



24 



OEUULTI 
PLEXER 



FIG.1A 



25 



IMAGE 

TRANSMISSION 
PROCESSOR 



IMAGE 

SIGNAL 

OUTPUT 



VOICE 

TRANSMISSION 
PROCESSOR 



26 



DATA 

TRANSMISSION 
PROCE SSOR 

\ 

27 



VOICE 

SIGNAL 

OUTPUT 



DATA 

SIGNAL 

OUTPUT 



IMAGE 

SIGNAL- 

INPUT 

VOICE 

SIGNAL- 

INPUT 



11 
_L 



IMAGE 

TRANSMISSION 
PROCESSOR 



12 



VOICE 

TRANSMISSION 
PROCESSOR 



DATA 

SIGNAL- 

INPUT 



DATA 

TRANSMISSION 

PROCESSOR 

s 

13 



14 



MULTI- 
PLEXER 



FIG. IB 



15 


16 


S 


\ 


MODU- 




TRANS- 


LATOR 




MITTER 



17 



57 




EP 0 935 363 A1 



PROCESSING OF MULTIPLEXER 



ESTIMATE I 
AMOUNTS 


NFORMAT 1 ON 


-SI 




f 




DETERMINE MULTIPLEX 
CODE 


— S2 




r 




GENERATE HEADERS HI 
AND H2 AND CRC 


-S3 








TAKE OUT INFORMATION 
DATA OF EACH MEDIA IN 
ACCORDANCE WITH MC 


-S4 


i 


t 




INCORPORATE HEADERS 
AND INFORMATION DATA 
INTO ONE POCKET 


-S5 




i , 




OUTPUT 





FIG.2 



FIRST CONFIGURATION EXAMPLE OF MUX PACKET 
s n BITS » 



k BITS 



sync- 




HI 


VOICE 


DATA 


IMAGE 


H2 



kl 



-»*«- k2 



k3 



FIG.3 



58 



EP0935 363A1 



DECODING PROCESSING OF HEADER 

-S21 



CONDUCT ERROR 
DETECTION OF HI 




CONDUCT ERROR 
DETECTION OF H2 



S23 




S25 

_Jl_ 



RESTORE HI BY 
USING A PARITY 
INVERTER 



CONDUCT ERROR CORRECTION 
BY COMBINI NG HI WITH H2 

I 



S26 



CONDUCT ERROR 
DETECTION 



S27 




DISCARD MUX PACKET 



FIG.4 



SEPARATE RESPECTIVE 
KINDS OF MEDIA 
INFORMATION 



SECOND CONFIGURATION EXAMPLE OF MUX PACKET 



TABLE AND 
THE LIKE 





11 




800 




20 

< X 












I 




HI 


VOICE 


DATA 


IMAGE 


H2 


✓ 

✓ 


V s 

V ✓ 

\ ✓ 



CRC1 



PARITY 

— "15— " 



CRC2 



FIG.5 



59 



EP 0 935 363 A1 



PROCESSING FOR REPRODUCING HI BY USING H2 

S31 



CONDUCT ERROR DETECTION 
OF HI BY USING CRC1 



S32 

IS ^"^^ no 
JHERE AN ERRORT^ 

Tyes 



CONDUCT ERROR DETECTION 
OF H2 BY USING CRC2 



S33 




S35 

S 



RESTORE HI BY 
USING A PARITY 
INVERTER 



CONDUCT ERROR DETECTION BY 
COMBINING BY 15 BITS OBTAINED 
BY ADDING 4 BITS OF *0' TO THE 
HEADER HI WITH 15 PARITY BITS 
TAKEN OUT FROM THE HEADER H2 



I 



S36 



CONDUCT ERROR DETECTION 
BY USING CRC1 



S37 




DISCARD MUX PACKET H -S39 

FIG.6 



SEPARATE RESPECTIVE 
KINDS OF MEDIA 
INFORMATION 



THIRD CONFIGURATION EXAMPLE OF MUX PACKET 



sync. 

MULTIPLEX 
TABLE AND 
THE LIKE 







n* 


800 




15 

X 




HI 


VOICE 


DATA 


IMAGE 


i 

H2 



■v. 



CRC 



-8^3-^ ^ 



•PARITY 

FIG.7 



PARITY 



60 



BNSDOCID: <EP 0935363A1 I > 



EP0935363A1 



ERROR DETECTING AND ERROR CORRECTION 
PROCESSING OF HEADER 



CALCULATE A SYNDROME 
OF HI 



S41 




CONDUDT ERROR DETECTION 
BY USING CRC 



S50 



DECODE THE (15, 11) 
BCH CODE 



S43 



CONDUDT ERROR DETECTION 
BY US I NG CRC 



-S44 




RESTORE HI FROM H2 BY 
USING A PARITY INVERTER 



CONDUDT ERROR DETECTION 
BY USING CRC 



•S46 
-S47 





CONDUDT ERROR CORRECTION 
BY COMBINING H1 WITH N2 

1 



CONDUDT ERROR DETECTION 
BY USING CRC 



-S53 




it 



SEPARATE RESPECTIVE KINDS 
OF MEDIA INFORMATION 



FIG.8 



61 



EP0 935 363A1 



DECODING PROCEDURE OF HEADERS 

-S61 



CONDUCT VITERBI 
DECODING OF HI 



CONDUCT ERROR 
DETECTION OF HI 



S62 




CONDUCT VITERBI 
DECODING OF H2 



$64 



CONDUCT ERROR 
OECODEING OF HZ 




CONDUDT VITERBI DECODING ON 
A COMBINATION OF H1 AND N2 



S67 



CONDUDT ERROR 
DETECTION 



S68 




DISCARD THE 
JUX PACKET 



S70 



SEPARATE RESPECTIVE KINDS 
OF MEDIA INFORMATION 



FIG. 9 



RNSDOCID <EP 0935363A1 I 



62 



EP 0 935 363 A1 



16 



i i 



sync. 



CONCRETE EXAMPLE OF MUX PACKET 
800 16 





HI 


VOICE 


DATA 


IMAGE 


H2 


FIG.10A 

XI 

A 





1 0 0 0 0 1 0 
111110 1 



FIG.10B 



63 



1 



EP0 935363A1 



THIRD CONFIGURATION EXAMPLE OF MUX PACKET 
(FIXED LENGTH) 



i 
I 



n BITS 





« k 


BITS 




sync. 


HI 


H2 


VOICE 


DATA 


IMAGE 








1 

■* kl — - 


< — k2 — * 





FIG. 1 1 



FOURTH CONFIGURATION EXAMPLE OF MUX PACKET 



PACKET t 



sync. 


H1 

(H) 


H2 
(t) 


VOICE 


DATA 


IMAGE 



PACKET t+1 


sync. 


HI 

(t) 


H2 
(t+1) 


VOICE 


DATA 


IMAGE 


















PACKET t+2 


sync. 


HI 

(t+1) 


H2 
(t+2) 


VOICE 


DATA 


IMAGE 



FIG. 12 



64 



LCN1 (VOICE) 



EP 0 935 363 A1 



LCN2 (DATA) LCN3 (IMAGE) 









1 AL LAYER 1 








r 




. MUX LAYER 1 


4 OCTETS 


3 OCTETS 


3 OCTETS 



LCN1 



\ \ \ / 



1 



PM=1 



FLAG ! HEADER 

<■*. 



-h- 



LCN2 
MUX PACKET- 



r lcn2 i , Y7T~ir 



LCN2 LCN2J FLAG HEADER 

i 



FIG.13A 



HEC 



MC 



PM 



38 ITS 



4BITS- 



1BITS 



FIG.13B 



PM: 



MC.4 



HEC: 3 



BCH05.7) 



FIG. 14 



3NSDOC1D <£P . 0935363A1 1_> 



65 



EP 0935 363 A1 



PM:l 



MC:4 



V 



BCH (1 5. 7) 



BCH(30.15) 
(SHORTENED CODE 
OF BCH (31, 16)) 



FIG. 15 



PM:1 



MC:4 



HEC:3 



HEC:4 



BCH(27,12) 
(SHORTENED CODE 
OF BCH (31,16)) 

FIG. 16 



BCH (54, 27) 
(SHORTENED CODE 
OF BCH (63, 36)) 



HEC:7 



PM: 1 








MC:4 


HEC:5 





BCHOl.16) 



FIG. 17 



BNSDOCID:<EP 093S363A1J > 



66 



EP 0 935 363 A1 



1 



SIMULATION RESULT OF GSM 



GSU 
AVERAGE 
BER 


CORRECT DECODING 
RATE 


OVERLOOKING RATE 


DECODING ERROR 


PRESENT 

INVENTION 

SCHEME 


CONVEN- 

TtONAL 

SCHEME 


PRESENT 

INVENTION 

SCHEME 


CONVEN- 
TIONAL 
SCHEME 


PRESENT 

INVENTION 

SCHEME 


CONVEN- 
TIONAL 
SCHEME 


1.56E-2 


99.456% 


95.339% 


6.10E-4 


0.00 


5.44E-3 


4. 66E-2 


6.04E-3 


99.911% 


98.286% 


1.77E-4 


0.00 


8.92E-4 


1.71E-2 


1.03E-3 


99. 990% 


99.708% 


6.00E-6 


0.00 


1.03E-4 


2. 92E-3 



FIG. 18 



SIMULATION RESULT OF DECT 



DECT 
(14km/h) 
AVERAGE 
BER 


CORRECT DECODING 
RATE 


OVERLOOKING RATE 


DECODING ERROR 


PRESENT 

INVENTION 

SCHEME 


CONVEN- 
TIONAL 
SCHEME 


PRESENT 

INVENTION 

SCHEME 


CONVEN- 
TIONAL 
SCHEME 


PRESENT 

INVENTION 

SCHEME 


CONVEN- 
TIONAL 
SCHEME 


1.46E-1 


73.618% 


48.932% 


3.48E-2 


5. 30E-5 


2.64E-1 


5.11E-1 


2.30E-2 


99.227% 


92.716% 


1.53E-3 


6.00E-6 


4.67E-3 


7.28E-2 


2.64E-3 


99.997% 


99. 185% 


3.90E-5 


2.00E-6 


3. 30E-5 


8. 16E-3 



FIG. 19 



67 



EP 0 935 363 A1 



SIMULATION RESULT OF GSM 



GSM 
AVERAGE BER 


ERROR RATE 


RS 


CONVOLUTION 


1.56E-2 


3.32E-3 


1.22E-2 


6.04E-3 


3.65E-4 


3.19E-3 


1.03E-3 


4.10E-5 


5. 29E-4 



FIG. 20 



SIMULATION RESULT OF OECT 



DECT 
(I4km/h) 
AVERAGE BER 


ERROR RATE 


RS 


CONVOLUTION 


1.46E-1 


1 . 38E-1 


1.88E-1 


2. 30E-2 


8.40E-3 


1.21E-2 


2.64E-3 


3.99E-4 


7.95E-4 



FIG.21 

|pM:l|P>:l|PM:l| MC;4 



FIG. 22 

68 



EP0 935 363A1 



SIMULATION RESULT OF GSM 



GSM 
AVERAGE BER 


PM (IBITS) 
THE NUMBER 
OF ERRORS 


PM (3BITS) 
THE NUMBER 
OF ERRORS 


PM (5BITS) 
THE NUMBER 
OF ERRORS 


1.56E-2 


16451 


11474 


10575 


6.04E-3 


6517 


3996 


3334 


1.03E-3 


1076 


642 


557 



FIG. 23 



SIMULATION RESULT OF DECT 



DECT 
AVERAGE BER 


PM (IBITS) 
THE NUMBER 
OF ERRORS 


PM (3BITS) 
THE NUMBER 
OF ERRORS 


PM (5BITS) 
THE NUMBER 
OF ERRORS 


1.46E-1 


145649 


83368 


58428 


2.30E-2 


23182 


10710 


7067 


2.64E-3 


2633 


1231 


771 



FIG.24 



69 




70 



EP0 935 363A1 



1 

V(j) «- r(j)+ aw(j) 
j= M.M+1, -,N 



DRIVE 6 minj 1 AND [t] 1 
j= M.M+1, 


< 

CM), ffl (m+1), tt1 GO] 
-,N 




f 


DRIVE 6 minj 1 AND [t] 1 
j= M.M+1, 


(yhtj 1 (M+D.-.t] 1 (N)] 



S81 



S82 



1 

w(j) DRIVE j = 


r . ... j 

= M,M+1,-,N 






S(j) -S(j) + aw(j) 


j= M,M+1,--,N 




t 


FIG 


.26 



S83 



S84 



71 



EPO 935 363 A1 



S85 



PROCESS UNIT 



STEP 1 
M=1,N=30 



S86 



PROCESS UNIT 



STEP 2 
M=1,N=15 



S87 



PROCESS UNIT 



STEP 3 
M=16,N=30 



OUTPUT 



FIG. 27 



72 



EP0 935363A1 




73 



EPO 935363 A1 



r 



PARITY 1 




CARRIER (FREQUENCY tl) 



PARITY 2 




CARRIER (FREQUENCY t2) 



TRANSMISSION WITH FREQUENCY SPACING 

FIG. 29A 



r 



PARITY 1 




SPREAD CODE PI 



PARITY 2 



SPREAD CODE P2 
TRANSMISSION USING DIFFERENT SPREAD CODES 

FIG.29B 




74 




75 



EPO 935363 A1 



ELEVEN 

INFORMATION 

ELEMENTS 



FOUR 

PARITY 

SIGNALS 



ELEVEN 

INFORMATION 

ELEMENTS 



FOUR 

PARITY 

SIGNALS 



f t 



. FIRST BLOCK OF 
HORIZONTAL DIRECTION 

SECOND BLOCK OF 
HORIZONTAL DIRECTION 



ELEVENTH BLOCK OF 
HORIZONTAL DIRECTION 







o 


O 




LL. h— 


U_ <LJ> 


ou 


OLU 


LU 


cr: 




ZxC — 


O — 


UQ 


OQ 


O 


—J 


—J —J 




CO <c 


< 




QO 


I 


Z; — 


Con- 


Oh 


or or 




— LU 


UJLU 


LL_ > 





o — 

h— 
OLU 



QQQ 



lu: 



FIG.31 



BNSOOCID: <EP 0935363A1_I_> 



76 



EP 0 935 363 A1 



OUJ 
-JLUO 



UU 

o 

CO 



CO 

<: 

OS 



ZO 
OO 

uo 

LUZ 
GOLU 



I— O 

COO 

— SE 
LL.UJ 



«o 
a: or o 

OOLU 

O-U I 

SZUJ 
CO 



UJ 



CD 



O 

CO 
C3 



UJ 



cr 
o 
act— 

OUJ 
—I LULU 



OUJ 

zo 

OO 

LULU 
COO 



I— o 
coo 

Q£C_> 



CO 



o 

Q CO 
UJ CO 
O UJ 

o<u 

UHO 

uj<:q£ 
aoa- 



CO 



<: 

OUJ 
LUCK 

CO 

LU 

Oh- 
uj — v 
a: ca 



CD 

CO 

C3 



77 



EP0935 363A1 




78 



EP 0 935 363 A1 




C3 



LU CXL 
LU CJ 



— Q- 

< 

> 

r> ■ 

i— 

o 

=) 
cu 



CL. 
I 



co ID 
LUO 

— Q- 

< 

C3 



O 

o 



LU 

o 

-< 

LU 

x: 
> 

CO 



C3 



79 



EP0 935 363 A1 



x 



O LU 
-JtUO 



1X1 
O 

oo 



CO*" 





ce 
■ ■ i 


»— o 


COO 


ceo 






Li- 


LU 



o 
I 

ZH 
H- S 

ocos: 
oo 



o£<: 

OS 



«<«<o 

h-SH 

(£Q£U 
OOLU 



CO 



LU 



OO 



CD 



LU 
O 



oo 



LU 
O 



OLU 

.j LULU 
<CXQ 



h- o 
OO O 
OSO 



CO 



O oo 

LU OO 
O LU 

0»— O 

lu<cot 

OGQ. 



CO 

CD 



— oo 

LU 

ULl V 

OC GQ 



CO 
uo 

CO 
CD 



80 



EP 0 935 363 A1 



INFORMATION 
SIGNAL SEQUENCE 

51 (LAYER 1) 

INFORMATION 
SIGNAL SEQUENCE 

52 (LAYER 2) 




INTERL 


EAVING 


UNIT 





53 52 

L_ 



SECOND 
ENCODER 



S1 

- S2 

TRANSMITTING 
INSPECTION 
SIGNAL SEQUENCE 
El (LAYER 1) 



TRANSMITTING 
INSPECTION 
SIGNAL SEQUENCE 
E2 (LAYER 2) 



FIG. 36 



S2 


SI 


El 


E2 



ENCODED DATA 



FIG. 37 



81 



EPO 935363 A1 



RECEIVED INSPECTION 61 

SIGNAL SEQUENC E El , i . 

RECEIVED INFORMATION DECODED INFORMATION 

SIGNAL SEQUENC E SI F)RST SIGNAL SEQUENCE SI a 

RECEIVED INFORMATION * DECODER DECODED INFORMATION 

SIGNAL SEQUENCE S2 SIGNAL SEQUENCE S2a 



FIG. 38 



RECEIVED INSPECTION 
SIGNAL SEQUENCE El 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SI 



RECEIVED INFORMATION 
SIGNAL SEQUENCE S2 



61 



FIRST 
DECODER 



DECODED INFORMATION 
SIGNAL SEQUENCE SI a 



62 



S2a 



INTERLEAVING 
UNIT 



SECOND 
DECODER 



63 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



64 



DE- INTERLEAVING 
UNIT 



DECODED INFORMATION 
SIGNAL SEQ UENCE S2b 



FIG. 39 



82 



EP 0 935 363 A1 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



RECEIVED 
INFORMATION 
SIGNAL 
SEQUENCE S2 



63 

Jl 



INTERLEAVING 
UNIT 



62 
_i_ 



SECOND 
DECODER 



DECODED INFORMATION 
SIGNAL SEQUENCE S2a 



DE- INTERLEAVING 
UNIT 



61 



FIRST 
DECODER 



64 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SI 

RECEIVED INSPECTION 
SIGNAL SEQUENCE El 

DECODED INFORMATION 
SIGNAL SEQUENCE SI a 

DECODED INFORMATION 
SIGNAL SEQUENCE S2b 



FIG. 40 



83 



EPO 935363 A1 



RELIABILITY INFORMATION 0 



RECEIVED INSPECTION 
SIGNAL SEQUENCE El 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SI 



RELIABILITY INFORMATION 
OF E 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SZ ^Jj 




SI 



68 



DE- INTERLEAVING 
UNIT 



RELIABILITY 
INFORMATION 
OF S2 



RELIABILITY 
NFORMATION 
OF S2 

DECODED 
INFORMATION 
SIGNAL 
SEQUENCE SI a 




INTERLEAVING 
UNIT 



68 




RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



RELIABILITY INFORMATION 
OF E2 



64 

A. 



DE-INTERLEAVING 
UNIT 



DECODED 
INFORMATION 
SIGNAL 
SEQUENCE S2a 



FIG. 41 



84 



EP0 935 363A1 



RELIABILITY 
OF E2 



INFORMATION 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



70 



62 



RECEIVED 
I NFORMAT I 
SIGNAL 
SEQUENCE 



ON 
S2 



69 



63 

S 



INTERLEAVING 
UNIT 



SECOND 
DECODER 



RELIABILITY 
INFORMATION 
OF S2 



RELIABILITY 
INFORMATION 
OF S2 



DE- INTERLEAVING 
UNIT 



61 

_i_ 




64 



FIRST 
DECODER 




66 



RECEIVED 
INFORMATION 
SIGNAL 
SEQUENCE SI 



RELIABILITY 
INFORMATION 
OF El 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E1 



RELIABILITY 
INFORMATION 
OF SI 



DECODED INFORMATION 
SIGNAL SEQUENCE SI a 

DECODED INFORMATION 
SIGNAL SEQUENCE S2a 



FIG. 42 



85 



EP0 935 363A1 



TRANSMITTING 
INFORMATION 
SIGNAL SEQUENCE 
SI (LAYER 1) 



71 



FIRST 
ENCODER 



INTERLEAVING 
UNIT 



TRANSMITTING 
INFORMATION 
SIGNAL SEQUENCE 
S2 (LAYER 2) 



73 



72 



SECOND 
ENCODER 



> SI 

TRANSMITTING 
INSPECTION 
SIGNAL SEQUENCE 
El (LAYER 1) 



TRANSMITTING 
INSPECTION 
SIGNAL SEQUENCE 
E2 (LAYER 2) 



S2 



FIG. 43 



86 



i 



EPO 935363 A1 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SI 



RECEIVED INSPECTION 



62 



SI 



SIGNAL SEQUENCE E2 

RECEIVED INFORMATION 
SIGNAL SEQUENCE S2 


SECOND 
DECODER 


DECODED INFORMATION 
SIGNAL SEQUENCE S2a 







FIG. 44 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



RECEIVED INFORMATION 
SIGNAL SEQUENCE S2 



82 



SECOND 
DECODER 



81 



DECODED INFORMATION 
SIGNAL SEQUENCE S2a 



INTERLEAVING 
UNIT 



FIRST 
DECODER 



83 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SI 

RECEIVED INSPECTION 
SIGNAL SEQUENCE El 

DECODED INFORMATION 
SIGNAL SEQUENCE SI a 



84 



DE- INTERLEAVING 
UNIT 



DECODED INFORMATION 
SIGNAL SEQ UENCE S2b 



FIG. 45 



87 



EP0935 363A1 



RECEIVED INSPECTION 
SIGNAL SEQUENCE El 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SI 



RECEIVED 
INFORMATION 
SIGNAL 
SEQUENCE S2 



INTERLEAVING 
UNIT 



83 



81 



FIRST 
DECODER 



DECODED INFORMATION 
SIGNAL SEQUENCE SI a 



DECODED INFORMATION 
SIGNAL SEQUENCE S2a 



82 

S 



DE- INTERLEAVING 
UNIT 



SECOND 
DECODER 



84 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



DECODED INFORMATION 
SIGNAL SEQUENCE S2b 



FIG. 46 



88 



EP0 935 363A1 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



85 « 



RECEIVED 
I NFORMAT 
SIGNAL 
SEQUENCE S2 



ON 



86 



SECOND 
DECODER 



RELIABILITY 
INFORMATION 
OF E2 



RELIABILITY 
INFORMATION 
OF S2 



87 
_i_ 




INTERLEAVI 
UNIT 

1 



NG 



RELIABILITY 
INFORMATION 
OF S2 



DE- INTERLEAVING 
UNIT 



81 



FIRST 
DECODER 



83 




88 

TT RF 



RECEIVED 
INFORMATION 
SIGNAL 
SEQUENCE SI 



RELIABILITY 
INFORMATION 
OF El 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E1 



RELIABILITY 
INFORMATION 
OF SI 



DECODED INFORMATION 
SIGNAL SEQUENCE SI a 



DE- INTERLEAVING 

UNIT 

^ 

84 



DECODED INFORMATION 
SIGNAL SEQUENCE S2c 



FIG. 47 



89 



EP0935363A1 



RELIABILITY INFORMATION OF SI 



RECEIVED INSPECTION 
SIGNAL SEQUENCE El 



RECEIVED INFORMATION 
SIGN AL SEQUENCE SI 

90 



RELIABILITY 
OF El 



INFORMATION 



89 



81 



88 



RECEIVED 
INFORMATION 
SIGNAL 
SEQUENCE S2 



<3M 



INTERLEAVING 

UNIT 

* 

83 



FIRST 
DECODER 



RELIABILITY 
INFORMATION 
OF S2 



82 



SECOND 
DECODER 



S2 



RELIABILITY 
INFORMATION 
OF S2 

DECODED 
INFORMATION 
SIGNAL 
SEQUENCE SI a 

>• 




DE- INTERLEAVING 
UNIT 



84 




85 



RECEIVED 
INSPECTION 
SIGNAL 
SEQUENCE E2 



RELIABILITY 
INFORMATION 
OF E2 



DECODED 
INFORMATION 
SIGNAL 
SEQUENCE S2a 



FIG. 48 



90 




EP 0 935 363 A1 



RECEIVED INSPECTION 
SIGNAL SEQUENCE E2 



RECEIVED 
I NFORMAT I 
SIGNAL 
SEQUENCE 



ON 
S2 



INTERLEAVI 
UNIT 

— <; — 

63 



NG 



62 



SECOND 
DECODER 



DECODED INFORMATION 
SIGNAL SEQUENCE S2a 



FIG. 49 



RECEIVED INFORMATION 
SIGNAL SEQUENCE SI 



RECEIVED INSPECTION 
SIGNAL SEQUENCE El 




DECODED INFORMATION 
■* SIGNAL SEQUENCE SI a 



DECODED INFORMATION 



DE- INTERLEAVING 

UNIT 

S 

84 



SIGNAL SEQUENCE S2a 



FIG. 50 



91 



EP0 935 363A1 



K2- 



K1 



1 t 

L 

M I 



INFORMA- 
TION 
BLOCK 2 


INFORMA- 
TION 
BLOCK 1 


INSPEC- 
TION 
BLOCK 1 


(N,K) CODE 

HORIZONTAL 
DIRECTION 


INSPEC- 
TION 
BLOCK 2 




VERTICAL DIRECTION 
f (M,L) CODE 



LAYER 2 



LAYER 1 



FIG.51 



I NTERAT I ON 



MOST LIKELIHOOD DECODING 
IN THE HORIZONTAL DIRECTION 
(i = 1, 2, L) 



-52a 



MOST LIKELIHOOD DECODING 
IN THE VERTICAL DIRECTION 
(i = 1, 2, D 



52b 



FIG. 52 

92 



EP 0 935 363 A1 



r 



1 
1 

-1 
-1 
MSB 



1 

-1 
LSB 



• 3 

o 1 

• -i ;: 

0-3 " 
SIGNAL POINT 



IMAGINARY 
AXIS 



A1 
A2 



IMAGINARY AXIS COMPONENT 
OF SIGNAL POINT 



FIG.53A 



r 



v. 



REAL AXIS 



A2 Al 
•* — *~* > 

-3-11 3 

SIGNAL n m n m 
POINT ° • ° • 

MSB -1-11 1 

LSB -11-11 



REAL AXIS COMPONENT 
OF SIGNAL POINT 

FIG.53B 



axicrwrrv ,co ncncLViiAi i 



93 




t 

EP0 935 363A1 1 



o 

— QC 
— IUU 
Q->- 

<C_J 

i 



LU 



CD 











CO 




1 1 
1 _1 




























or 






o 








o 












1 










o 






CO 






1 

-t 






<: 






O 




co! 




1 i 
it 









<: 

Q- LU 



»— LU 



o 

— ia 
oz 
co — 
i o 
oo 

LUO 
UJUJ 




o 

JO 

oz 

CO — 
t Q 
_QO_ 
UJU 
UJZ 



UJQ£ 



UJUJ 
OO 
LUO 



I— O 
— Q£ 
SO 
CO* 
ZLii 
<Q 

ceo 

I— CJ 



C3 



94 




95 



EP0 935 363 A1 



INTERNATIONAL SEARCH REPORT 



Intern ai ion al application No. 
PCT/JP98/02749 



A CLASSIFICATION OF SU BJ ECr MATITiR 
Int. CI 6 H04L1/00 

According to International Patent Classification (IPC) ur to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 6 H03M13/00-13/22, H04L1/00 



Documentation searched other than minimum documentation to the extent that such documenis are included in the fields searched 
Jitsuyo Shinan Koho 1926-1998 Torofcu Jitsuyo Shinan Koho 1994-1998 

Kokai Jitsuyo Shinan Koho 1971-1998 Jitsuyo Shinan Toroku Koho 1996-1998 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



A 

Y 
A 



JP, 05-284 148, A (Nippon Telegraph & Telephone 
Corp . ) , 

October 29, 1993 {29. 10. 93), 
Abstract (Family: none) 

"ITU White Book H-Series Recommendations (Part II) 
in Japanese", 2 7 May-7 June, 1996, pp. 22-43 
(Recommendation H.223), pp. 518-519 (Recommendation 
H.324 Section 8.3) 
Particularly Figs. 4, 5 

JP, 09-7312, A (Sony Corp.), 
January 10, 1997 (10. 01. 97), 

Particularly Par. Nos . (0002] to [0011], [0065] to 
[0074], Figs. 2, 24 
& GB, 2302610, A 



2-4, 6-14, 
16-24, 27 



5, 15, 28-34 
2-4, 6-14, 16 

5, 15 



| x | Further documents are listed in the continuation ot Box C. See patent family annex. 



-0" 



Special allegories of cited documenis: 

document defining the general state of the art which is not 

considered to be of particular relevance 

earlier document bul published on or after the international filing date 
document which may throw doubts on priority clainUs) or which is 
cited lo establish the publication date of another citation or other 
special reason (as specified) 

document referring to an oral disclosure, use. exhibition or other 
means 

document published prior to the international fiiinp, date hut later than 
the priority date claimed 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 
document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken atone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in Ibe an 
document member of the same patent family 



Date of the actual completion of the international search 

July 21, 1998 (21. 07. 98) 



Dale of mailing of the international search report 

August 4, 1998 (04. 08. 98) 



Name and mailing address ot the ISA/ 

Japanese Patent Office 

Facsimile No. 



Authorized officer 



Telephone No. 



Form PCT/ISA/210 (second shcel) (July 1992) 



96 



f 



EP0 935 363A1 



INTERNATIONAL SEARCH REPORT 



[niernationaJ application No. 
PCT/JP98/02749 



C (Continuaiion). DOCUMENTS CONSIDERED TO BR RELEVANT 



Category* 



X 

Y 

A 
A 



Citation of documeni, with indication, where appropriate, of the relevant passages 



JP, 05-325432, A (Matsushita Electric Industrial 
Co. , Ltd. ) , 

December 10, 1993 < 1 0 . 12. 93), 

Par. Nos. (0018] to [0024], [0044] to [0046] ; 

Fig. 2 (Family: none) 

Stephen B. Wicker and Vijay k. Bhargava, 
"REED- SOLOMON CODES AND THEIR APPLICATIONS" , 
IEEE PRESS, 1994, 

Page 8, line 15 to page 9, line 13 ; page 76, 
line 1 to page 77, line 4 

JP, 01-109827, A (Matsushita Electric Industrial 
Co. , Ltd. ) , 

April 26, 1989 (26. 04. 89), 

Page 2, upper left column, line 19 to lower left 
column, line 17 ; page 3, lower left column, 
lines 4 to 10 (Family: none) 

JP, 05-268129, A (Fujitsu Ltd.), 
October 15, 1993 (15. 10. 93), 
Abstract (Family: none) 

Ramesh PYNDIAH, Alain GLAVIEUX, Annie PICART, and 
Sylvie JACQ, "NEAR OPTIMUM DECODING OF PRODUCT 
CODES", IEEE GLOBECOM, Vol. 1, 1994, p. 339-343, 
Particularly pp.341, left column, formula (19) 

Joachim Hagenauer, Elke Offer, and Lutz Papke, 
" Iterative Decoding of Binary Block and Convolutional 
Codes", IEEE TRANSACTIONS ON INFORMATION THEORY, 
Vol. 42, No. 2, MARCH 1996, p. 429-445, 
Particularly page 43 3 , right column, lines 32 to 35 ; 
page 44 1, left column, lines 23 to 31 

JP, 03-234124, A (Toshiba Corp.), 
October 18, 1991 (18. 10. 91), 
Fig. 3 (Family: none) 



Akihito Kaizu, Hiroshi Yoshida, "Frame Transmission 
Method in Which Error Correcting Code is Added to 
Header (in Japanese)", Winter Meeting of IEICE, 1992 
March 24, 1992 to March 27, 1992, 3rd volume, B-697 
p. 264, Particularly right column, Section 5 

JP, 61-237523, A (Sony Corp.), 
October 22, 1986 (22. 10. 86), 
Page 1, right column, lines 3 to 14 
& EP, 198702, A & AU, 8656042, A 
& US, 4750178, A & CA, 1258134, A 
& DE, 3683791, G & SG, 9500193, A 



Relevant to daim No. 



16-24 



20-24 



22 



25 



26 



27 



35, 42, 49 

36-39, 43-46 
50, 60 

28-34 

29, 30 



36-39, 43-46 
54-55, 60 

40, 41 , 47, 48 
56, 57 



l : orm PCTASA'210 (continuation ot second sheet) (July 1992) 



97 



'■J 



EPO 935 363 A1 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/JP98/02749 



C (Continuation). DOCUMENTS CONSIDERED TO OE REIiiVANT 



Category* 



Citation ot document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



P, X 



P, X 



JP, 62-291222, A (Hitachi, Ltd.), 
December 18, 1987 (18. 12. 87), 

Page 7 r upper right column, line 7 to lower right 
column, line 2 0 (Family: none) 

JP, 06-292161, A (American Telephone and Telegraph 
Co.), 

October 18, 1994 (18. 10. 94), 

Par. No. [0005) & EP, 540231, A2 & US, 5544328, A 
& DE, 69224142 , E 

JP, 06-303152, A (Sony Corp.), 
October 28, 1994 (28. 10. 94), 
Fig. 3 (Family: none) 

Shoichiro Yamazaki, Hirokazu Tanaka, Tatsunori 
saito, "Decoding Method of Error Control in 
Multimedia Multiplexing (in Japanese)", 
Technical Research Report of IEICE, Vol. 97, No. 254, 
IT97-47, September 16, 1997 (16. 09. 97) 
pp. 35-40, Particularly Fig. 3 

Hirokazu Tanaka, Tatsunori Saito, Shoichiro 

Yamazaki, "Examination on Multimedia Multiplexing 

Method Suitable for Mobile Communication 

(in Japanese)", Technical Research Report of IEICE, 

Vol. 97, NO. 326, SSE97-93, 

October 17, 1997 (17. 10. 97) pp. 105-110, 

Particularly Section 3 

Eiichi Watanabe, Shigeo Kamiya, "Application of 
MPEG-4 Technique to Mobile Multimedia Communication 
(in Japanese)", Toshiba Review, Vol. 53, No. 4, 
April 1, 1998 (01. 04. 98), pp. 41-44, 
Particularly Fig. 4 



36, 38-39, 
43, 45-46, 60 



50 r 59 



51-53, 58 
54-55, 59, 60 
1-12 



18-20 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



BNSDOCID <EP 0935363A1 I > 



